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

https://programmers.co.kr/learn/courses/30/lessons/42840

코딩테스트 연습 - 모의고사 | 프로그래머스

 

 

 

import java.util.LinkedList;
import java.util.List;
 
class Solution {
    public int[] solution(int[] answers) {
        int[] arrFirst = { 1, 2, 3, 4, 5 };
        int[] arrSecond = { 2, 1, 2, 3, 2, 4, 2, 5 };
        int[] arrThird = { 3, 3, 1, 1, 2, 2, 4, 4, 5, 5 };
        int[] arrRightCount = new int[4];
 
        // 요소가 답안과 일치하면 ++
        for (int i = 0; i < answers.length; i++) {
            if (answers[i] == arrFirst[i % arrFirst.length]) {
                arrRightCount[1] += 1;
            }
            if (answers[i] == arrSecond[i % arrSecond.length]) {
                arrRightCount[2] += 1;
            }
            if (answers[i] == arrThird[i % arrThird.length]) {
                arrRightCount[3] += 1;
            }
        }
 
        List<Integer> listOrder = new LinkedList<Integer>();
        int iMax = 0;
 
        // 맞은 개수 배열의 현재 값 > Max 이면, 새로운 리스트를 만들어서 현재값 저장하기
        for (int i = 1; i <= 3; i++) {
            if (arrRightCount[i] > iMax) {
                listOrder = new LinkedList<Integer>();
                listOrder.add(i);
                iMax = arrRightCount[i];
            } else if (arrRightCount[i] == iMax) {
                listOrder.add(i);
            }
        }
 
        // 리스트 개수만큼 배열 저장
        int[] answer = new int[listOrder.size()];
        for (int i = 0; i < answer.length; i++) {
            answer[i] = listOrder.get(i);
        }
        return answer;
    }
}

 

 

완전탐색 문제 설명은 숫자야구 게임 참고하기

 

이 문제의 경우 문자 그대로 완전히... 탐색하였다