[Programmers] : 완전탐색 > 모의고사

🔗 문제 

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

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

 

🚀 풀이

가장 많이 맞힌 사람만 출력하는 거다. 또한, 가장 높은 점수를 받은 사람이 여려명일 경우 오름차순으로 출력하는 것인데 나는 모든 사람의 경우에 대해 순서대로 출력하는 줄 알고 삽질을 하고 있었다...

 

💻 코드

package org.kyhslam;

import java.util.ArrayList;
import java.util.Arrays;

public class p64 {

    private static int[] person1 = {1,2,3,4,5}; // 4
    private static int[] person2 = {2,1,2,3,2,4,2,5}; // 3
    private static int[] person3 = {3,3,1,1,2,2,4,4,5,5}; // 5


    public static void main(String[] args) {

        //int[] answers = {1,2,3,4,5};
        int[] answers = {1,3,2,4,2};


        int[] a = solution(answers);
        System.out.println("result =" + Arrays.toString(a));
    }

    public static int[] solution(int[] answers) {

        int answer1 = 0;
        int answer2 = 0;
        int answer3 = 0;

        int[] score = new int[3];

        for(int i=0; i < answers.length; i++) {
            //System.out.println(i + " -- " + (i%person1.length) + " > " + answers[i]);
            //System.out.println(i + " -- " + (i%person2.length) + " > " + answers[i]);
            //System.out.println(i + " -- " + (i%person3.length) + " > " + answers[i]);

            if( person1[(i%person1.length)] == answers[i]) score[0]++;
            if( person2[(i%person2.length)] == answers[i]) score[1]++;
            if( person3[(i%person3.length)] == answers[i]) score[2]++;
        }

        Arrays.toString(score);
        System.out.println("Arrays.toString(score) ==" + Arrays.toString(score));

        int maxScore = Math.max(score[0], Math.max(score[1], score[2]));
        System.out.println("maxScore = " + maxScore);

        ArrayList<Integer> list = new ArrayList<>();
        if(maxScore == score[0]) list.add(1);
        if(maxScore == score[1]) list.add(2);
        if(maxScore == score[2]) list.add(3);

        int answer[] = new int[list.size()];
        for (int i = 0; i < list.size(); i++) {
            answer[i] = list.get(i);
        }

        return answer;
    }


}

💻 다른풀이

class Solution {
    public static 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[] hit = new int[3];
        for(int i = 0; i < hit.length; i++) {
            for(int j = 0; j < answers.length; j++) {
                if(patterns[i][j % patterns[i].length] == answers[j]) hit[i]++;
            }
        }

        int max = Math.max(hit[0], Math.max(hit[1], hit[2]));
        List<Integer> list = new ArrayList<>();
        for(int i = 0; i < hit.length; i++)
            if(max == hit[i]) list.add(i + 1);

        int[] answer = new int[list.size()];
        int cnt = 0;
        for(int num : list)
            answer[cnt++] = num;
        return answer;
    }
}