[프로그래머스] (완전탐색) 모의고사

단순히 문제 그대로... 완전탐색 했다.

세명의 찍는 패턴을 바탕으로 정답수를 구해서 별도의 배열에 저장하고, 그 중에 최대 정답수와 일치하는 것을 정답배열에 다시 담았다.

수포자가 3명이라 가능한 방법같은데.. 여러명이면 다른방법으로 해야 될 것 같다.

 

import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        int[] supo1 = {1,2,3,4,5};
        int[] supo2 = {2,1,2,3,2,4,2,5};
        int[] supo3 = {3,3,1,1,2,2,4,4,5,5};

        int supo1Correct = 0;
        int supo2Correct = 0;
        int supo3Correct = 0;
        ArrayList<Integer> cnt = new ArrayList<>();

        for (int i = 0; i < answers.length; i++) {
            int ans = answers[i];
            if(ans == supo1[i%5]) {
                supo1Correct += 1;

            }
            if(ans == supo2[i%8]) {
                supo2Correct += 1;

            }
            if(ans == supo3[i%10]) {
                supo3Correct += 1;

            }
        }
        cnt.add(supo1Correct);
        cnt.add(supo2Correct);
        cnt.add(supo3Correct);

        int maxCorrect = Integer.max(Integer.max(supo1Correct, supo2Correct), supo3Correct);
        ArrayList<Integer> correct = new ArrayList<>();

        for (int i = 0; i < cnt.size(); i++) {
            if(cnt.get(i) == maxCorrect) {
                correct.add(i+1);
            }
        }

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

 

출처: 프로그래머스 코딩 테스트 연습, 
https://programmers.co.kr/learn/challenges