Programmers 모의고사 java 풀이

풀이법과 문제는 아래에!

 

 

 코드

import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        int[] tempArr = new int[3];
        int count1=0, count2=0, count3=0;
        int [] tempB = {1,3,4,5};
        int[] tempC = {3,1,2,4,5};
        for(int i=0; i<answers.length; i++) {
            if(answers[i] == (i%5+1)) tempArr[0]++;
            if(answers[i] == (i%2==0 ? 2 : tempB[(i%8)/2])) tempArr[1]++;
            if(answers[i] == tempC[(i%10)/2]) tempArr[2]++;
        }
        
        int max = Math.max(tempArr[0],Math.max(tempArr[1], tempArr[2]));
        List<Integer> list = new ArrayList<>();
        for(int i=0; i<3; i++) {
            if(max==tempArr[i]) list.add(i+1);
        }
        
        int[] answer = new int[list.size()];
        for(int i=0; i<answer.length; i++) {
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}

 

문제풀이

 

 알고리즘을 공부 할 때에는 가능한 연습장을 펴놓고 표나 다이어그램을 그려가면서 문제를 풀려고 한다. 그래야 문제 가운데서 규칙성을 찾아내기 쉽기 때문인데, 이 문제도 그렇게 접근했다. 일단 학생 세명의 답안지 패턴을 분석했는데 그 안에서 나름의 규칙성을 찾았지만 전체를 수식으로 정의할 함수를 찾진 못했다. (물론 어떠한 함수로 풀 수 있을 텐데 시간의 한계상...)  그래서 바로 주어진 패턴을 정의하고 그 패턴과 매칭하는 접근법으로 전향. 구해놓은 패턴과 적당히 섞어서 사용했다. 문제 답안지의 인덱스와 학생별 답안 패턴의 인덱스를 이용해 정답을 확인하고, 각 학생마다 카운터를 따로 두어 값을 증가시켰다.

 마지막으로 리턴이 int[] 배열이였는데 문제는 이 배열이 답안에 따라 길이가 달라지는 것이었다.  java에서는 초기화 된 배열의 길이 고정이기 때문에 가변적인 Collection을 사용해야 될거라 생각했다. 결과적으로 list에 조건에 맞게 값을 넣고, 리스트의 길이만큼 배열을 만들어 리턴해 주었다.

 다른 사람의 풀이를 보니 학생들의 패턴 전체를 저장해서 푼 풀이가 많던데 가시적으로 더 좋았다... 물론 학생별 답안지를 단일 함수로 변환한다면 더 좋은 코드가 될듯. 단지 함수를 돌리는 비용과 패턴을 배열로 선언해놓고 대조하는 비용중 어디가 더 많은 자원을 소비할지를 고민해봐야할 문제.

 

 

 

 

문제 설명

 

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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하는 값을 오름차순 정렬해주세요.