[프로그래머스] 완전탐색 - 모의고사 (Java)

프로그래머스 코딩테스트 연습 - 완전탐색 / 모의고사 (https://programmers.co.kr/learn/courses/30/lessons/42840)

코딩테스트 연습 - 모의고사 | 프로그래머스

1, 2, 3번 수포자의 찍는 규칙을 보면 특정 패턴이 반복됨을 알 수 있습니다. 반복되는 패턴을 전부 integer 배열로 만들어서 할 수도 있는데 저는 괜히 복잡하게 만들어서 혼란만 가중시키는 것 같네요...

 

이번 문제는 가장 많이 맞춘 사람들만 반환하는 것이기 때문에 그나마 다행인데 한 개 이상 맞춘 수포자를 맞춘 개수로 내림차순 정렬해서 반환하는 것도 생각해봤는데 상당히 어렵더라구요... 고민해봐야할 또 다른 문제인 것 같습니다.

 

class Solution {
    public int[] solution(int[] answers) {
        int[] answer = {};
        
        int[] student2 = {1,3,4,5};
        int[] student3 = {3,1,2,4,5};
        int stu2_idx = 0;
        int stu3_idx = 0;
        
        int one_right=0;
        int two_right=0;
        int three_right=0;
        
        for(int i = 0; i < answers.length; i++){
            if(answers[i] == (i % 5) + 1){
                one_right++;
            }
            
            if(i % 2 == 0){
                if(answers[i] == 2){
                    two_right++;
                }
                stu3_idx = (i / 2) % 5;
            } else{
                stu2_idx = ((i - 1) / 2) % 4;
                if(answers[i] == student2[stu2_idx]){
                    two_right++;
                }
            }
            if(answers[i] == student3[stu3_idx]){
                three_right++;
            }
        }
        
        int max_point = 0;
        if(max_point < one_right){
            max_point = one_right;
        }
        if(max_point < two_right){
            max_point = two_right;
        }
        if(max_point < three_right){
            max_point = three_right;
        }
        if(max_point == 0) {return new int[]{};}
        if(max_point == one_right && max_point == two_right && max_point == three_right){
            return new int[]{1,2,3};
        } else if(max_point == one_right && max_point == two_right){
            return new int[]{1,2};
        } else if(max_point == two_right && max_point == three_right){
            return new int[]{2,3};
        } else if(max_point == one_right && max_point == three_right){
            return new int[]{1,3};
        } else if(max_point == one_right){
            return new int[]{1};
        } else if(max_point == two_right){
            return new int[]{2};
        }      
        
        return new int[]{3};
    }
}