모의고사 - Java [코딩테스트 연습]

 

❤️ Problem

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

 

• 입출력 예 & 설명

no	answers	result
1	[1,2,3,4,5]	[1]
2	[1,3,2,4,2]	[1,2,3]

 

---

 

💛 Solution

풀이

import java.util.ArrayList;
class Solution {
    public int[] solution(int[] answers) {
		int[] student1 = {1, 2, 3, 4, 5};
		int[] student2 = {2, 1, 2, 3, 2, 4, 2, 5};
		int[] student3 = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
		int[] scores = new int[3];
		
		for (int i=0; i<answers.length; i++) {
			if(student1[i%student1.length] == answers[i]) {
				scores[0]++;
			}
			if(student2[i%student2.length] == answers[i]) {
				scores[1]++;
			}
			if(student3[i%student3.length] == answers[i]) {
				scores[2]++;
			}
		}
		
		int highest = 0;
		for(int i=0; i<scores.length; i++) {
			highest = Math.max(scores[i], highest);
		}
		
		ArrayList<Integer> arr = new ArrayList<Integer>();
		for(int i=0; i<scores.length; i++) {
			if(scores[i]==highest) {
				arr.add(i+1);
			}
		}
		
		int[] scorers = new int[arr.size()];
		for(int i=0; i<scorers.length; i++) {
			scorers[i] = arr.get(i);
		}
        return scorers;
    }
}

 

처리속도 VERY GOOD😋

 

---

 

💜 Comment

이 문제의 핵심은 1번 수포자, 2번 수포자, 3번 수포자가 각각 찍는 방식의 가짓수가 다 다르다는 점과 채점해야하는 문제의 개수(answers.length)가 고정되어 있지 않다는 점이었다. 그래서 각 수포자들 간의 문제 찍는 패턴을 추출해서 총 문제 개수만큼 해당 패턴을 각각 반복시켜야하는 부분이 의외로 생각을 요구했다.

여기서 일단 각 수포자의 찍는 방식을 배열에 담았다. 그 다음, 각 수포자들이 맞힌 문제 개수를 담을 int[] scores를 만들어 두었다. for 반목문을 사용해서 각 수포자들의 답안(student1[?], student2[?], students3[?])과 해답(answers[i])를 비교하여 일치하는 경우에만 각각 scores[0], scores[1], scores[2]를 1씩 증가시키도록 하였다.

여기서 각 수포자가 찍는 방식의 가짓수가 student1.length, student2.length, student3.length로 다르므로 i를 각자의 가짓수로 나눈 나머지를 구하도록 하였다. 그 이유는 가짓수는 다르지만 결국 모든 수포자들의 답안 패턴이 고정되어 있으므로 문제의 번호(i)를 자신의 찍는 방식의 길이(student1.length)로  나눈 나머지를 구하면  추가 작업 없이도 계속 찍는 패턴을 순환하도록 할 수 있었다. 따라서  student1[i%student1.length] == answers[i] 로 작성했다.

그 다음, for 반복문에서 int[] scores에 들어있는 맞춘 답 개수를 비교하여 가장 높은 점수(int highest)를 추출하고 ArrayList를 선언했다. 동점자가 몇명인지 모르기 때문에 길이가 유동적인 ArrayList를 사용했다. 또 다른 for 반복문을 사용해서 scores[i]와 highest를 비교하여 일치하는 경우에만 ArrayList에 값을 입력하도록 하였다. 이 때, 입력하는 값은 자신의 수포자 번호(i+1)이 된다.  i+1를 해준 이유는 i가 0부터 시작되기 때문이다.

마지막으로 for 반목문을 사용해서 int[] scorers에 ArrayList에 들어있는 수포자 번호를 담아 반환하면 끝이다. 

 

 

 

8708위🥰