[프로그래머스] 완전탐색 - 모의고사 자바

Rena·2022년 5월 16일
0

알고리즘 문제풀이

목록 보기
28/45
import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        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 aa = 0;
        int bb = 0;
        int cc = 0;

        for(int i = 0; i<answers.length; i++) {
            if(answers[i] == a[i%a.length]) aa++;
            if(answers[i] == b[i%b.length]) bb++;
            if(answers[i] == c[i%c.length]) cc++;
        }
        int max = Math.max(aa, Math.max(bb, cc));
        List<Integer> list = new ArrayList<>();
        if(max == aa) list.add(1);
        if(max == bb) list.add(2);
        if(max == cc) list.add(3);
        int[] answer = new int[list.size()];
        for(int i=0;i< list.size();i++) {
            answer[i] = list.get(i);
        }
        return answer;
    }

    public static void main(String[] args) {
        Solution st = new Solution();
        int[] answers = {5,5,5,5,4};
        System.out.println(Arrays.toString(st.solution(answers)));
    }
}
profile
일을 사랑하고 싶은 개발자

0개의 댓글