[알고리즘] 모의고사

모의고사

 

[문제 설명]

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

 

[입출력 예]

answers	return
[1,2,3,4,5]	[1]
[1,3,2,4,2]	[1,2,3]

* 입출력 예 설명

입출력 예#1
- 수포자 1은 모든 문제를 맞혔습니다.
- 수포자 2는 모든 문제를 틀렸습니다.
- 수포자 3은 모든 문제를 틀렸습니다.
따라서 가장 문제를 많이 맞힌 사람은 수포자 1입니다.

입출력 예#2
모든 사람이 2문제씩을 맞췄습니다.

 

 

[적용 소스]

import java.util.Arrays;
 
class Solution {
    private final int[] std_1 = {1,2,3,4,5};    //학생1 반복 숫자
    private final int[] std_2 = {2,1,2,3,2,4,2,5};  //학생2 반복 숫자
    private final int[] std_3 = {3,3,1,1,2,2,4,4,5,5};  //학생3 반복 숫자
    public int[] solution(int[] answers) {
        int[] answer;
        int[] succ_cnt = new int[3];
        for(int i=0; i<answers.length; i++){
            if(std_1[i%5]==answers[i])
                succ_cnt[0] = succ_cnt[0]+1;
            if(std_2[i%8]==answers[i])
                succ_cnt[1] = succ_cnt[1]+1;
            if(std_3[i%10]==answers[i])
                succ_cnt[2] = succ_cnt[2]+1;
        }
        
        int a=0,b=0,c=0,store=0;
        if(succ_cnt[0]>succ_cnt[1]){    // 1번째, 2번째 비교
            a=1; b=2;
        } else {
            a=2; b=1;
        }
        if(succ_cnt[a-1]>succ_cnt[2])   // 전 단계 큰 값과, 2번째 비교
            c=3;
        else{
            c=a; a=3;
        }
        if(succ_cnt[b-1]<succ_cnt[c-1]){    // 전 단계 작은 두 값 서로 비교
            store=b; b=c; c=store;
        }
        
        // 값이 같은 경우 처리
        if(succ_cnt[a-1]==succ_cnt[b-1]&&succ_cnt[b-1]==succ_cnt[c-1])
            answer = new int[]{a,b,c};
        else if(succ_cnt[a-1]==succ_cnt[b-1])
            answer = new int[]{a,b};
        else
            answer = new int[]{a};
            
        Arrays.sort(answer);    // 학생 번호 오름차순 정렬
        return answer;
    }
}

 

 

[4~6] : 학생 3명의 반복 패턴

[10~17] : 배열의 크기만큼 for문이 실행되면 다시 처음 배열 값으로 비교를 하여 정답일 경우 카운트 증가

[20~24] : 카운트 저장 변수의 첫 번째 값과 두 번째 값 비교

[25~29] : 전 단계의 큰 값과 카운트 저장 변수 세 번째 값 비교

[30~32] : 전 두 개 단계의 작은 값들 서로 비교 

[35~40] : 맞춘 개수가 같은 경우에 대한 처리

[42] : 학생 번호 오름차순으로 정렬

 

 

 

* Math.max()

  : java.lang.Math 클래스의 최대값 구하는 메소드

    예시) Math.max(1,3,2,4); => 4

 

   ※ 해당 라이브러리를 사용하여 구현 가능

 

 

 

 

* 해당 글은 프로그래머스 페이지에서 제공받은 문제로 작성하였습니다. 출처: https://programmers.co.kr/

프로그래머스