[P&B] #33 PreCodingTest

프리코딩테스트 3-1

 

2) Grading

오답 노트 코드

import java.util.Arrays;
class Solution {
    public static int solution(int[] arr) {
        Arrays.sort(arr);

        int cnt = 1;
        int cutLine = arr.length / 2;
        for(int i = arr.length-1; i >=0; i--){
            if(cnt > cutLine && arr[i+1] != arr[i] ){
                break;
            }else{
                cnt++;
            }

        }
        return cnt-1;
    }
}

 

문제 풀이 코멘트

이전 풀이를 보니 Arrays.sort를 사용하면 정렬이 되어 가장 마지막 인덱스의 값부터 점수가 높다는 걸 잊고 풀었던것같다. 그 부분을 염두해두고 다시 풀어보면 그렇게 막 어렵진 않은 풀이었다.