[프로그래머스] 모의고사

fsm12·2023년 6월 23일
0

프로그래머스

목록 보기
18/57
post-thumbnail
post-custom-banner

문제링크

문제 이해

[ 입력형태 / 조건 ]

answers
1번 문제부터 마지막 문제까지의 정답이 순서대로 들은 배열 | [1,2,3,4,5] | 최대 10000 크기

[ 문제 ]

=> 가장 많은 문제를 맞힌 사람이 누구인지 배열에 담아 return

[ 풀이 ]

각 세사람의 문제 답 선정 유형을 배열로 저장하고, 반복되는 부분을 위해 나머지 연산을 사용



코드

> [성공] 1차 시도 : int[] 이용

  • 생각한 풀이 그대로 구현
import java.util.*;

class Solution {
    public int[] solution(int[] answers) {
        int[] man1 = {1,2,3,4,5};
        int[] man2 = {2,1,2,3,2,4,2,5};
        int[] man3 = {3,3,1,1,2,2,4,4,5,5};
        
        int[] cnt = new int[3];
        for(int i=0;i<answers.length;i++){
            if(answers[i] == man1[i%5])  
                cnt[0]++;
            if(answers[i] == man2[i%8])  
                cnt[1]++;
            if(answers[i] == man3[i%10]) 
                cnt[2]++;
        }
        
        ArrayList<Integer> list = new ArrayList<Integer>();
        int max = Math.max(Math.max(cnt[0], cnt[1]), cnt[2]);
        if(max == cnt[0])
            list.add(1);
        if(max == cnt[1])
            list.add(2);
        if(max == cnt[2])
            list.add(3);
        
        int size = list.size();
        int[] answer = new int[size];
        for(int i=0; i<size; i++){
            answer[i] = list.get(i);
        }
        
        return answer;
    }
}

=> 꽤나 아쉬웠던 문제..

post-custom-banner

0개의 댓글