[풀이]프로그래머스 알고리즘 : 모의고사

알고리즘 공부차원으로 개인적으로 풀이한 것이기 때문에
참고만 해주시고 더 유용한 방법이 있다면 아래 댓글로 남겨주세요 :) 

 

문제 설명

수포자는 수학을 포기한 사람의 준말입니다. 수포자 삼인방은 모의고사에 수학 문제를 전부 찍으려 합니다. 수포자는 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,2,3,4,5]

[1]

입출력 예 설명

입출력 예 #1

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

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

풀이

class Solution {
    public int[] solution(int[] answers) {
        int[][] patterns = {{1,2,3,4,5},{2,1,2,3,2,4,2,5},{3,3,1,1,2,2,4,4,5,5}};
		int[] result = new int[3];
		int count = 0 ;
		
		for(int[] pattern: patterns ) {
			int min = 0;
			int max = pattern.length;
			for(int i = 0; i< answers.length; i++) {
				if(min == max) min = 0;
				if(pattern[min++] == answers[i]) {
					result[count] += 1;
				}
			}
			count++;
		}

		int max = result[0];
		String str = "";
		for(int i= 0; i<result.length; i++){
			if(result[i] == max) {
				str += i;
			}else if(result[i] > max) {
				max = result[i];
				str = i+"";
			}
		}

		String[] retStr =  str.split("");
		int[] total = new int[retStr.length];
		
		for(int i =0; i< retStr.length; i++) {
			total[i] = Integer.parseInt(retStr[i])+1;
		}
        return total;
    }
}

 

programmers.co.kr/learn/courses/30/lessons/42840?language=java

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