[Lv 1] 모의고사 / 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하는 값을 오름차순 정렬해주세요.

 

풀이

import java.util.LinkedList;
class Solution {
    public int[] solution(int[] answers) {
        int[] answer = {};
        LinkedList<Integer> list = new LinkedList<Integer>();
        
        int su1[] = {1,2,3,4,5}; // 5
        // 0 , 1 , 2 , 3 , 4 
        
        int su2[] = {2,1,2,3,2,4,2,5}; // 8 
        // 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7
      
        int su3[] = {3,3,1,1,2,2,4,4,5,5}; // 10
        // 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9
        int count[]= new int [3];
        
        // 패턴 만들기
        for (int i = 0; i < answers.length; i++) {
			if(answers[i]==su1[i%5]) {
				count[0]++;
			}	
		}
        for (int i = 0; i < answers.length; i++) {
			if(answers[i]==su2[i%8]) {
				count[1]++;
			}
		}
        for (int i = 0; i < answers.length; i++) {
			if(answers[i]==su3[i%10]) {
				count[2]++;
			}			
		}
     
        // 가장 큰수로 비교하기
        int compare = count[0];
        int num2 = 0;
        for (int i : count) {	
        	num2++;
        	if(compare < i) {
        		compare = i; // 최댓값 구하기
        		list.clear();
        		list.add(num2);
        	}
        	else if(compare == i) {
        		list.add(num2);        		
        	}
		}
        answer = list.stream().mapToInt(i->i).toArray();
        return answer; // 가장 많이 맞힌 사람 
    }
}

문제에서 주어진 찍는방식들은 일정한 방식이 반복되는 형태이다.

int 배열에 반복되는 패턴들을 넣어주고, 각각 나머지 계산을 통하여 0번째 인덱스부터  마지막인덱스 까지 반복하게 하여 answer와 비교하며 count[](각 수포자가 맞힌 문제개수)를 증가시켜 준다. 

 

 수포자 1,2,3의 count들을 비교해야하는데 이때 같은 수의 문제를 맞힌 사람이 있을 수 있기때문에 compare라는 변수에 일단 count[0]의 값을 넣어주고 count배열에 값을 하나씩 꺼내서 compare값과 비교한다. 이때 compare보다 크면 list를 clear하고(최댓값이므로) 그 값을 add해주고, 같으면 add만 해준다.

 

최종적으로 stream을 array로 변환하여 answer(가장 많이 맞힌 사람들이 담긴 배열)를 return한다.