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

프로그래머스 > 코딩테스트 연습 > 완전탐색 > 모의고사

 

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

프로그래머스

 

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

---

나의 풀이 방법

 

학생 1,2,3 의 찍는 방법을 배열에 저장해두고 answers 와 각각 비교해가면서 학생들의 점수를 score 배열에 저장한 뒤에 채점이 다 끝나고 score 배열에서 high score를 찾는다.

high score을 찾은 뒤에는 high score과 같은 점수를 가진 학생의 수를 구한 뒤에 그 길이 만큼의 best(최고 득점 학생) 배열을 만든 뒤에 

high score를 득점한 학생의 번호를 best 배열에 넣어준다.

같은 점수일 경우에 오름차순으로 넣어주어야 하니까 순서대로 best 배열에 넣어주면 오름차순으로 정렬이 된다. 

 

소스코드

class Solution {
    public int[] solution(int[] answers) {
        int[] best = {};

        int[] s1 = {1, 2, 3, 4, 5};
        int[] s2 = {2, 1, 2, 3, 2, 4, 2, 5};
        int[] s3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

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

        for (int i = 0; i < answers.length; i++) {
            if (answers[i] == s1[i % 5]) {
                score[0]++;
            }
            if (answers[i] == s2[i % 8]) {
                score[1]++;
            }
            if (answers[i] == s3[i % 10]) {
                score[2]++;
            }
        }

        int high = score[0];
        if (high < score[1]) {
            high = score[1];
        }
        if (high < score[2]) {
            high = score[2];
        }
        int count = 0;
        for (int i = 0; i < 3; i++) {
            if (high == score[i]) {
                count++;
            }
        }
        best = new int[count];
        int idx = 0;
        for (int i = 0; i < 3; i++) {
            if (high == score[i]) {
                best[idx++] = i + 1;
            }
        }
        return best;
    }
}