プログラマーLv.1 (2)


21.12.16
模擬試験

イニシャルコード
class Solution {
    public int[] solution(int[] answers) {
        int[] answer = {};
    	return answer;
    }
}
さまよう場所
  • どのように各捕手の点数を組み合わせて1、2、3(-->自分で解く必要がある点)
  • と表すか
  • の同じ値の昇順をどのように処理しますか?
  • 逮捕者3人分の解答用紙を1つずつ3つのFor Moonに抽選しましたよね?
  • 私が書いたコード
    class Solution {
        public int[] solution(int[] answers) {
            int[] answer = {};
            /*#answers.length가 곧 비교횟수
            #각 수포자의 반복 패턴을 정리, 그 패턴과 정답 배열의 아이템을 순서대로 비교
            #각 수포자의 정답개수를 카운트하는 변수 필요
            #세 개의 변수 중 가장 큰 값을 리턴-Math.max 뭐 그런 거 있었는데 
            #동일하면 수포자 번호를 오름차순으로 표시*/
            int[] first, second, third;
            first = second = third = new int[answers.length];
            int sc1, sc2, sc3;
            sc1 = sc2 = sc3 = 0;
            /*수포자1 답안지*/
            for (int i = 0; i < answers.length; i++) {
                if ( (i+1) % 5 == 0 ) {
                    first[i] =  5;
                }
                else {
                    first[i] = (i+1) % 5;
                }
            }
            /*수포자 2 답안지*/
            for (int j = 0; j < answers.length; j++) {
                if ((j+1) % 2 == 1) {
                    second[j] = 2;
                }
                else {
                    second[j] = j % 5;
                } // 심지어 답안지 패턴 틀렸음ㅎㅎ
            }
            /*수포자 3 답안지*/
            for (int k = 0; k < answers.length; k++) {
                if ((k % 10 == 0) || (k % 10 == 1)) {
                    third[k] = 3;
                }
                if ((k % 10 == 2) || (k % 10 == 3)) {
                    third[k] = 1;
                }
                if ((k % 10 == 4) || (k % 10 == 5)) {
                    third[k] = 2;
                }
                if ((k % 10 == 6) || (k % 10 == 7)) {
                    third[k] = 4;
                }
                if ((k % 10 == 8) || (k % 10 == 9)) {
                    third[k] = 5;
                }
            }
            /*정답이랑 세 명 답안지랑 비교*/
            for (int v = 0; v < answers.length; v++) {
                if (answers[v] == first[v]) {
                    sc1++;
                }
                if (answers[v] == second[v]) {
                    sc2++;
                }
                if (answers[v] == third[v]) {
                    sc3++;
                }
            }
            int[] temp = {sc1, sc2, sc3};
            temp = Arrays.sort(temp);
            // 여기 해결해야함//
            return answer;    
            
        }
    }
    解答コード1
    import java.util.ArrayList;
    class Solution {
        public int[] solution(int[] answers) {
            int[] answer = {};
            // 기존의 패턴이 일정 주기마다 반복되는 점을 활용하면 코드 양을줄일수 있었음
            int[] first= {1, 2, 3, 4, 5};
            int[] second = {2, 1, 2, 3, 2, 4, 2, 5};
            int[] third = {3, 3, 1, 1, 2, 2, 4, 4, 5, 5};
            
            int[] score = {0,0,0};
            
            for (int i = 0; i < answers.length; i++){
                if (answers[i] == first[i % first.length] ) {
                    score[0]++;
                }
                if (answers[i] == second[i % second.length]) {
                    score[1]++;
                }
                if (answers[i] == third[i % third.length]) {
                    score[2]++;
                }
            }
            //최댓값은 이렇게 단순하게 찾아가도 됨. 
            //Math.max 함수는 두 인자만 넣을수 있으니 이중으로 사용하는 방법도 있음!
            int max = 0;
            for (int i = 0; i < 3; i++) {
                if (score[i] > max) {
                    max = score[i];
                }
            }
            // 값을 차곡차곡 넣는 add를 쓸 수 있는 ArrayList를 활용.
            ArrayList<Integer> list = new ArrayList<Integer>();
            for (int i = 0; i < 3; i++) {
                if (score[i] == max ) {
                    list.add(i+1);
                }
                
            }
            answer = new int[list.size()];
            for (int i = 0; i < list.size(); i++) {
                answer[i] = list.get(i);
            }
            
            return answer;
        }
    }
    クールな正解コードだと思います2
    import java.util.*;
    
    class Solution {
        public static int[] solution(int[] answers) {
            //2차원 배열을 쓸 생각은 안 해봤는데 이런 방법도 있더라.
            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]++;
                }
            }
    
            // Math.max를 이중으로 사용해서 최댓값을 구했음.
            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;
        }
    }
    
    ArrayListの生成と使用方法はほとんど忘れているので、各数字の点数を各数字に合わせるのはもっと難しいようです.そして盲目的にsortを使って最大値を探します.これは盲点のようです.むしろif文で比較して、簡単に最大値を探すとは思わなかったのが残念です.
    しかも比較するパターンは3つしかありませんが、正解コードのようにきっぱり配列に入れておけば、ルールよりも「繰返し周期」を見ると、より効率的に作成できるはず!