[프로그래머스] 모의고사 - JAVA [자바]

doxxx93·2023년 1월 25일
0

프로그래머스

목록 보기
8/13
post-thumbnail

링크

문제

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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 함수를 작성해주세요.

제한 조건
  • 시험은 최대 10,000 문제로 구성되어있습니다.
  • 문제의 정답은 1, 2, 3, 4, 5중 하나입니다.
  • 가장 높은 점수를 받은 사람이 여럿일 경우, return하는 값을 오름차순 정렬해주세요.

알고리즘

주어진 방식대로 배열을 만들고, 가장 많은 문제를 맞췄다면 그대로 리스트에 담아서 출력하면 된다.

포인트

만약 answer를 int 배열로 만들었다면, 후처리가 귀찮다. 어쩌면 아직 자바에 익숙하지 않은 사람들이라면 길이가 3인 answer 배열을 만들었을 수도 있을 것 같아서, 어떻게 리팩토링하면 좋을지 코드를 통해 알아가면 좋겠다.

그냥 List<Integer> 로 만든다면, 좀 더 간결하게 코드를 짤 수 있다.

코드

int 배열을 만든 코드

import java.util.*;  
  
class Solution {  
  
    public int[] solution(int[] answers) {  
        int[] answer = new int[3];  
        int[][] picks = {{1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}};  
        int max = 0;  
        int[] count = new int[picks.length];  
        for (int i = 0; i < answers.length; i++) {  
            for (int j = 0; j < picks.length; j++) {  
                if (answers[i] == picks[j][i % picks[j].length]) {  
                    count[j]++;  
                    max = Math.max(max, count[j]);  
                }  
            }  
        }  
  
        for (int i = 0; i < 3; i++) {  
            if (count[i] == max) {  
                answer[i] = i + 1;  
            }  
        }  
        return Arrays.stream(answer).filter(i -> i != 0).toArray();  
    }  
}

List를 이용한 풀이

import java.util.*;  
  
class Solution {  
  
    public int[] solution(int[] answers) {  
        List<Integer> answer = new ArrayList<>();  
        int[][] picks = {{1, 2, 3, 4, 5}, {2, 1, 2, 3, 2, 4, 2, 5}, {3, 3, 1, 1, 2, 2, 4, 4, 5, 5}};  
        int max = 0;  
        int[] count = new int[picks.length];  
        for (int i = 0; i < answers.length; i++) {  
            for (int j = 0; j < picks.length; j++) {  
                if (answers[i] == picks[j][i % picks[j].length]) {  
                    count[j]++;  
                    max = Math.max(max, count[j]);  
                }  
            }  
        }  
  
        for (int i = 0; i < count.length; i++) {  
            if (count[i] == max) {  
                answer.add(i + 1);  
            }  
        }  
        return answer.stream().mapToInt(i -> i).toArray();  
    }  
}

사실 별 거 없긴하다.

0개의 댓글