[프로그래머스 / Java] Lv.1 모의고사

Question

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

프로그래머스

---

Algorithm

1. 각 수포자의 정답 패턴을 배열로 정의한다.
   • 1번 수포자 : {1, 2, 3, 4, 5} (길이 5)
   • 2번 수포자 : {2, 1, 2, 3, 2, 4, 2, 5} (길이 8)
   • 3번 수포자 : {3, 3, 1, 1, 2, 2, 4, 4, 5, 5} (길이 10)
2. 각 수포자가 맞힌 문제 수를 저장할 배열을 생성한다.
   • score[0] : 1번 수포자 점수
   • score[1] : 2번 수포자 점수
   • score[2] : 3번 수포자 점수
3. 모든 문제를 순회하며 각 수포자의 답안과 비교한다.
   • 문제 번호 i에 대해
     • 1번 수포자 답: one[i % 5]
     • 2번 수포자 답: two[i % 8]
     • 3번 수포자 답: three[i % 10]
4. 세 수포자 중 가장 높은 점수를 구한다.
   • Math.max()를 이용해 최대 점수를 계산한다.
5. 최고 점수를 받은 수포자를 결과 리스트에 담는다.
   • 점수가 maxScore와 같은 수포자를
     • i + 1 형태로 리스트에 추가
   • 자동으로 오름차순이 유지된다.

---

Code

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

class Solution {
    public List<Integer> solution(int[] answers) {
        // 1번, 2번, 3번 수포자의 찍는 패턴
        int[] one = {1, 2, 3, 4, 5};
        int[] two = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] three = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
        
        // 맞춘 개수를 담을 배열
        int[] score = new int[3];
        
        // 맞춘 개수 구하기
        for (int i = 0; i < answers.length; i++) {
            if (answers[i] == one[i % 5]) score[0]++;
            if (answers[i] == two[i % 8]) score[1]++;
            if (answers[i] == three[i % 10]) score[2]++;
        }
        
        // 가장 많이 맞춘 개수
        int maxScore = Math.max(score[0], Math.max(score[1], score[2]));
        
        List<Integer> list = new ArrayList<>();
        
        // 가장 많이 맞춘 사람 담기(오름차순)
        for (int i = 0; i < 3; i++) {
            if (maxScore == score[i]) list.add(i + 1);
        }

        return list;
    }
}

---

출처

https://ittrue.tistory.com/464

[프로그래머스] 모의고사 - 자바(Java)