kingsubin

import java.util.ArrayList;
import java.util.Arrays;

class Solution {
    public static int[] solution(int[] answers) {
        int[] student1 = {1, 2, 3, 4, 5};
        int[] student2 = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] student3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

        int[] cnt = new int[3];

        for (int i = 0; i < answers.length; i++) {
            if (answers[i] == student1[i%5]) {
                cnt[0]++;
            }
            if (answers[i] == student2[i%8]) {
                cnt[1]++;
            }
            if (answers[i] == student3[i%10]) {
                cnt[2]++;
            }
        }

        // 최고점 찾기
        int score = cnt[0];
        for (int i = 0; i < cnt.length; i++) {
            if (score < cnt[i]) {
                score = cnt[i];
            }
        }

        // 똑같이 맞춘사람이 있다면 list 에 추가
        ArrayList<Integer> list = new ArrayList<Integer>();
        for (int i = 0; i < cnt.length; i++) {
            if (cnt[i] == score) {
                list.add(i);
            }
        }

        int[] answer = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i) + 1;
        }

        return answer;
    }
}

- 규칙을 찾아서 배열3개를 따로 만들 생각을하고 풀이를 시작했는데 실패

- 다른 코드 보니까 규칙에 % 써서 풀이했는데 이렇게 하니까 엄청 간단한데 생각이 안났음

- 풀다가 이건 좀 아닌거 같다 싶으면 바로 다른 풀이를 생각해야할듯 

 

 

---

programmers.co.kr/learn/challenges