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

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

 

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

프로그래머스

---

 

---

 

Java 풀이

 

import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
    
        // 수포자들(3명)의 패턴데이터 배열 생성
        int[][] givenPtrn = {
                    {1, 2, 3, 4, 5},
                    {2, 1, 2, 3, 2, 4, 2, 5},
                    {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
                };
        
        int[] givenScore = {0, 0, 0}; // 수포자들의 정답 갯수
        
        /* 1. 각 수포자들의 정답일치여부를 판단하여 givenScore에 set */
        for(int i=0; i<givenPtrn.length; i++) {
            for(int j=0; j<answers.length; j++) {
                if(answers[j] == givenPtrn[i][j % givenPtrn[i].length]) givenScore[i]++;
            }
        }
        
        /* 2. 정답을 가장 많이 맞춘 수포자의 "최대정답개수" 판단 */
        int max = Math.max(givenScore[0], Math.max(givenScore[1], givenScore[2]));
        
        /* 3. 최대정답개수를 맞춘 수포자들 List add */
        List<Integer> maxList = new ArrayList<Integer>();
        for(int i=0; i<givenScore.length; i++) {
            if(givenScore[i] == max) maxList.add(i+1);
        }
        
        /* 4. List 사이즈만큼 배열 생성 후 수포자 idx set */
        int[] answer = new int[maxList.size()];        
        for(int i=0; i<answer.length; i++) answer[i] = maxList.get(i);

        return answer;
    }
}

해당 문제에서 키포인트는 1번 정해진 패턴데이터를 정답지의 개수만큼 비교하는 로직인 것 같다.

if(answers[j] == givenPtrn[i][j % givenPtrn[i].length]) givenScore[i]++;