[프로그래머스]모의고사
모의고사
문제 설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.
1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, … 2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, … 3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, …
1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.
제한사항
- 시험은 최대 10,000 문제로 구성되어있습니다.
- 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
- 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.
입출력 예
| answers | result |
|---|---|
| [1,2,3,4,5] | [1] |
| [1,3,2,4,2] | [1,2,3] |
입출력 예 설명
입출력 예 #1
- 수포자 1은 모든 문제를 맞혔습니다.
- 수포자 2는 모든 문제를 틀렸습니다.
- 수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.
입출력 예 #2
- 모든 사람이 2문제씩을 맞췄습니다.
나의 풀이 코드
import java.util.*;
class Solution {
public int[] solution(int[] answers) {
// 가장 많이 맞춘 사람 반환하는 문제
// 각 사람별로 규칙을 설정
// 가장 많이 맞춘 사람 반환
// 1번 수포자의 답안
int[] first_man = new int[answers.length];
for(int i = 0; i < answers.length; i++) {
first_man[i] = (i + 1) % 5;
if(first_man[i] == 0) {
first_man[i] = 5;
}
}
// 2번 수포자의 답안
int[] second_man = new int[answers.length];
int odd = 1;
for(int i = 0; i < answers.length; i++) {
if(i % 2 == 0) {
second_man[i] = 2;
} else {
second_man[i] = odd++ % 5;
if(second_man[i] == 0) {
second_man[i] = 5;
} else if(second_man[i] == 2) {
second_man[i] = odd++ % 5;
}
}
}
// 3번 수포자의 답안
int[] third_man = new int[answers.length];
int value = 3;
int count = 0;
for (int i = 0; i < answers.length; i++) {
third_man[i] = value;
count++;
if (count == 2) {
if (value > 4) {
value = 2;
} else if (value == 3) {
value = 0;
} else if (value == 2) {
value = 3;
}
value++;
count = 0;
}
}
for(int i = 0; i < answers.length; i++) {
System.out.print(first_man[i] + ", ");
}
System.out.println("");
for(int i = 0; i < answers.length; i++) {
System.out.print(second_man[i] + ", ");
}
System.out.println("");
for(int i = 0; i < answers.length; i++) {
System.out.print(third_man[i] + ", ");
}
// 채점
int[] correct = {0,0,0};
for(int i = 0; i < answers.length; i++) {
if(answers[i] == first_man[i]) {
correct[0]++;
}
if(answers[i] == second_man[i]) {
correct[1]++;
}
if(answers[i] == third_man[i]) {
correct[2]++;
}
}
// 1등 반환
int maxCorrect = Math.max(correct[0], Math.max(correct[1], correct[2]));
List<Integer> result = new ArrayList<>();
for(int i = 0; i < 3; i++) {
if(maxCorrect == correct[i]) {
result.add(i+1);
}
}
int[] answer = result.stream().mapToInt(Integer::intValue).toArray();
return answer;
}
}
고득점 kit 완전탐색 문제이다.
각 사람별로 답안을 넣어준 후 채점하고 1등을 반환했다. 3번 수포자 답안을 넣는 코드를 짤때부터 이거 이렇게 푸는게 아닌것 같다는 생각이 들었지만… 그냥 풀었다.
배운점
다른사람이 푼 코드
import java.util.ArrayList;
class Solution {
public int[] solution(int[] answer) {
int[] a = {1, 2, 3, 4, 5};
int[] b = {2, 1, 2, 3, 2, 4, 2, 5};
int[] c = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
int[] score = new int[3];
for(int i=0; i<answer.length; i++) {
if(answer[i] == a[i%a.length]) {score[0]++;}
if(answer[i] == b[i%b.length]) {score[1]++;}
if(answer[i] == c[i%c.length]) {score[2]++;}
}
int maxScore = Math.max(score[0], Math.max(score[1], score[2]));
ArrayList<Integer> list = new ArrayList<>();
if(maxScore == score[0]) {list.add(1);}
if(maxScore == score[1]) {list.add(2);}
if(maxScore == score[2]) {list.add(3);}
return list.stream().mapToInt(i->i.intValue()).toArray();
}
}
역시나.. 패턴을 그대로 넣는 쉬운 방법이 있었다. 이후 채점부터는 비슷하다.
Leave a comment