프로그래머스 | 모의고사 (Java)

🔒 문제

프로그래머스 Lv.1 모의고사

🔑 해결

1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 answers가 주어졌을 때, 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return 하도록 solution함수를 작성하는 문제이다.

먼저, 1~3번 수포자가 찍는 방식을 2차원 배열에 저장한다. for문을 돌려 채점하고 점수를 corr 배열에 저장한다. corr 배열에서 가장 높은 점수를 찾아낸 다음, 가장 높은 점수를 받은 사람이 몇 명인지 계산하여 answer 배열을 생성하고 배열에 담아 return한다.

1. 2차원 배열 supoja 생성
2. 채점 : supoja[i]의 답안이 answers의 정답과 같을 경우 corr[i]++
3. 가장 높은 점수 찾기 : corr[i]가 max보다 크면 max = corr[i]
4. 가장 높은 점수를 받은 사람 수 = corrP : 점수 corr[i]가 max와 같으면 corrP++
5. 크기가 corrP인 answer 배열 생성
6. answer 배열에 가장 높은 점수를 받은 사람의 번호(i+1) 저장

🔓 코드

class Solution {
    public int[] solution(int[] answers) {
       int[][] supoja = {
				{1, 2, 3, 4, 5},
				{2, 1, 2, 3, 2, 4, 2, 5},
				{3, 3, 1, 1, 2, 2, 4, 4, 5, 5}
		};

		int[] corr = new int[3];
		for (int i = 0; i < supoja.length; i++) {
			for (int j = 0; j < answers.length; j++) {
				if (answers[j] == supoja[i][j % supoja[i].length]) {
					corr[i]++;
				}
			}
		}

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

		int corrP = 0;
		for (int i = 0; i < corr.length; i++) {
			if (corr[i] == max)
				corrP++;
		}
		
		int[] answer = new int[corrP];
		int n = 0;
		for (int i = 0; i < corr.length; i++) {
			if (corr[i] == max)
				answer[n++] = i + 1;
		}
		
		return answer;
	}
}