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

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 1번 문제부터 마지막 문제까지 다음과 같이 찍습니다.

1번 수포자가 찍는 방식: 1, 2, 3, 4, 5, 1, 2, 3, 4, 5, ...
2번 수포자가 찍는 방식: 2, 1, 2, 3, 2, 4, 2, 5, 2, 1, 2, 3, 2, 4, 2, 5, ...
3번 수포자가 찍는 방식: 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, 3, 3, 1, 1, 2, 2, 4, 4, 5, 5, ...

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution 함수를 작성해주세요.

문제 보러 가기

 

나의 풀이

import java.util.ArrayList;
import java.util.List;

class Solution {
    
    public static List<Integer> solution(int[] answers) {
        List<Integer> answer = new ArrayList();
        int[] personA = {1, 2, 3, 4, 5}; // length:5
        int[] personB = {2, 1, 2, 3, 2, 4, 2, 5}; // length:8
        int[] personC = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}; // length:10

        int[] hits = {0,0,0};

        for (int i = 0; i <answers.length; i++) {
            if(answers[i] == personA[i%personA.length]) hits[0]++;
            if(answers[i] == personB[i%personB.length]) hits[1]++;
            if(answers[i] == personC[i%personC.length]) hits[2]++;
        }

        int max = 0;
        for (int i = 0; i < hits.length; i++) {
            if(max < hits[i]){
                max = hits[i];
                answer =  new ArrayList();
                answer.add(i+1);
            } else if(max == hits[i]){
                answer.add(i+1);
            }
        }

        return answer;
    }
}

접근

풀어야 할 문제는 2가지 : 맞힌 문제 수 구하기 & 가장 많이 맞힌 사람 구하기

• 맞힌 문제 수 구하기
  의외로 이 문제는 조건절 + %(나머지 연산자)를 사용하면 어렵지 않게 구할 수 있다 (= hits)
• 가장 많이 맞힌 사람 구하기
  이게 관건인데, 
  확장성있게 리팩토링한 후에 좀 맘에 들게 바뀌었는데.. (첫 정답으로 자동 제출되는걸 몰라서 아쉽,,)
  최대 맞힌 수를 저장하는 max와 hits를 하나씩 비교하면서 비교하면서 결과를 도출하는 것이 주효했다.
  • 핵심 풀이
    최대 맞힌 개수보다 크면, 최대 맞힌 개수를 갱신하고, 결과용 리스트를 초기화 + 현재 값을 추가
    최대 맞힌 개수와 같으면, 현재 값만 추가

다른 사람의 풀이

import java.util.*;

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

        int[] hit = new int[3];
        for(int i = 0; i < hit.length; i++) {
            for(int j = 0; j < answers.length; j++) {
                if(patterns[i][j % patterns[i].length] == answers[j]) hit[i]++;
            }
        }

        int max = Math.max(hit[0], Math.max(hit[1], hit[2]));
        List<Integer> list = new ArrayList<>();
        for(int i = 0; i < hit.length; i++)
            if(max == hit[i]) list.add(i + 1);

        int[] answer = new int[list.size()];
        int cnt = 0;
        for(int num : list)
            answer[cnt++] = num;
        return answer;
    }
}

나와 다른 접근은 이중배열을 활용한 방법인데, 최대 개수를 구하는 로직보단,

맞힌 개수를 구할때, 이중 배열을 활용하는 접근법이 새로웠다

느낀점

• 리팩토링의 중요성