[JAVA] 모의고사

문제설명

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

 

---

입출력 예

입출력 예 설명

입출력 예 #1

• 수포자 1은 모든 문제를 맞혔습니다.
• 수포자 2는 모든 문제를 틀렸습니다.
• 수포자 3은 모든 문제를 틀렸습니다.

따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예 #2

• 모든 사람이 2문제씩을 맞췄습니다.

---

코드 설명

int score[] = new int[3];

score 배열은 세 명의 사람(per1, per2, per3)의 점수를 저장하는 배열입니다. 
이 배열의 인덱스 0은 per1의 점수, 인덱스 1은 per2의 점수, 인덱스 2는 per3의 점수를 나타냅니다.

int per1[] = {1, 2, 3, 4, 5};
int per2[] = {2, 1, 2, 3, 2, 4, 2, 5};
int per3[] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

 각각 per1, per2, per3의 찍기 패턴을 나타내는 배열입니다. 이 패턴을 이용하여 개인별로 답안과 비교하여 점수를 계산합니다.

for(int i = 0; i < answers.length; i++){
    ...
}

for 반복문을 사용하여 answers 배열을 순회합니다. 반복문 변수 i는 0부터 answers 배열의 길이보다 작을 때까지 1씩 증가합니다.

if(per1[i%per1.length] == answers[i]) score[0]++;
if(per2[i%per2.length] == answers[i]) score[1]++;
if(per3[i%per3.length] == answers[i]) score[2]++;

if 문을 사용하여 각 사람들의 패턴 배열을 이용하여 정답과 비교하여 점수를 증가시킵다.

per1[i % per1.length] == answers[i]는 per1 배열에서 현재 인덱스 i를 패턴 배열의 길이로 나눈 나머지를 이용하여 패턴을 반복하도록 합니다.
이를 통해 per1 배열의 요소와 answers 배열의 현재 인덱스의 값이 일치하는지 확인합니다.
일치하는 경우 score[0] 값을 증가시킵니다. per2, per3에 대해서도 동일한 방식으로 처리합니다.

int max = Math.max(score[0], Math.max(score[1], score[2]));

Math.max() 함수를 사용하여 score 배열의 세 개의 점수 중 최댓값을 계산합니다. 이를 변수 max에 저장합니다.

int cnt = 0;
	for ( int i = 0; i < score.length; i++) {
		if ( score[i] == max)
			cnt++;
}

cnt 변수를 선언하고 0으로 초기화합니다. 이후 for 반복문을 사용하여 score 배열을 순회하면서 score[i] 값이 max와 동일한 경우 cnt를 증가시킵니다. 이를 통해 가장 높은 점수를 받은 개인들의 수를 계산합니다.

int[] answer = new int[cnt];

 가장 높은 점수를 받은 개인들의 수(cnt)만큼의 크기를 가진 새로운 배열 answer를 생성합니다.

for ( int i = 0, j = 0; i < score.length; i++) {
	if ( score[i] == max ) {
		answer[j++] = i+1;
	}
}

 

for 반복문을 사용하여 score 배열을 순회하면서 score[i] 값이 max와 동일한 경우, answer[j] = i + 1;을 실행하여 answer 배열의 j 인덱스에 i + 1 값을 할당합니다. 
이후 j를 증가시킵니다. 이를 통해 가장 높은 점수를 받은 개인들의 번호를 answer 배열에 저장합니다.

return answer;

 

answer 배열을 반환하여 최종 결과를 출력합니다.

---

소스코드&결과

소스코드

import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        // 3명의 사람들의 점수를 저장할 배열
        int score[] = new int[3];
        
        // 각 사람들의 찍기 패턴
        int per1[] = {1, 2, 3, 4, 5};
        int per2[] = {2, 1, 2, 3, 2, 4, 2, 5};
        int per3[] = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};

        // 주어진 답안 배열을 순회하면서 점수 계산
        for (int i = 0; i < answers.length; i++) {
            // 각 사람들의 패턴 배열을 이용하여 정답과 비교하여 점수 증가
            if (per1[i % per1.length] == answers[i]) 
                score[0]++;
            if (per2[i % per2.length] == answers[i]) 
                score[1]++;
            if (per3[i % per3.length] == answers[i]) 
                score[2]++;
        }

        // 가장 높은 점수 계산
        int max = Math.max(score[0], Math.max(score[1], score[2]));

        // 가장 높은 점수를 받은 개인들의 수 계산
        int cnt = 0;
        for (int i = 0; i < score.length; i++) {
            if (score[i] == max) {
                cnt++;
            }
        }

        // 가장 높은 점수를 받은 개인들의 배열 생성
        int[] answer = new int[cnt];
        int j = 0;
        for (int i = 0; i < score.length; i++) {
            if (score[i] == max) {
                answer[j] = i + 1;
                j++;
            }
        }

        // 결과 배열 반환
        return answer;
    }
}

결과

---