프로그래머스 모의고사

박은빈·2022년 11월 1일

목록 보기

12/19

https://school.programmers.co.kr/learn/courses/30/lessons/42840

풀이방법

각 수포자가 찍는 방식을 배열로 만들어두었다
answers의 값을 반복문에넣고 돌리면서 수포자의 배열도 넣었다
만약 수포자들의 배열이 끝이나면 다시 처음부터 시작해야된다
그래서 나머지 연산을 이용하였다. 나머지 연산을 이용하면 아무리 값이 올라가도 나머지만 나오기때문에 length를 벗어나지 않는다
그렇게 점수들을 모은다음 거기서 최대값을 알아내었다.
최대값을 알아내고 if문을 통해 최대값과 같은 사람 즉 가장 높은 점수를 받은 사람들을 list에 집어넣었다
그 list의 크기만큼의 배열을 만들고 그 배열안에 list를 넣었다
그다음 배열을 리턴

코드

import java.util.*;

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

        int[] cnt = {0,0,0};

        for(int i=0; i<answers.length; i++) {
            if(supo1[i%supo1.length] == answers[i]) {
                cnt[0]++;
            }
            if(supo2[i%supo2.length] == answers[i]) {
                cnt[1]++;
            }
            if(supo3[i%supo3.length] == answers[i]) {
                cnt[2]++;
            }
        }

        int max = Math.max(Math.max(cnt[0], cnt[1]),cnt[2]);

        ArrayList<Integer> maxList = new ArrayList<>();

        if(cnt[0] == max) {
            maxList.add(1);
        }
        if(cnt[1] == max) {
            maxList.add(2);
        }
        if(cnt[2] == max) {
            maxList.add(3);
        }

        answer = new int[maxList.size()];

        for(int i =0; i<answer.length; i++) {
            answer[i] = maxList.get(i);
        }
        return answer;
    }
}