문제설명
수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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;
}
}
결과
'Coding Test > 프로그래머스' 카테고리의 다른 글
[JAVA] 소수 찾기 (1) | 2023.07.19 |
---|---|
[JavaScript] 배열의 원소만큼 추가하기 (0) | 2023.07.19 |
[JAVA] 과일 장수 (0) | 2023.07.13 |
[JAVA] 명예의 전당 (1) (0) | 2023.07.12 |
[JAVA] 폰켓몬 (0) | 2023.07.10 |