인사고과

2025-01-09

#JAVA#프로그래머스

문제 링크

문제 풀이 시간 : 1시간

문제 풀이 :

이 문제는 프로그래머스에서 레벨3 중에 좀 그나마 쉬워보여서 선택했다.

일단 재활훈련이 시급하기 때문에..

처음에는 그냥 두 점수의 합을 기준으로 정렬을 해서 그냥 완호의 석차만 계산해주면 되는거 아닌가?

라는 생각으로 코드를 짰다.

초기 코드

Sql

import java.util.*;

class Solution {
    public int solution(int[][] scores) {
        int answer = 0;
        int[] wonho = new int[2];
        wonho[0] = scores[0][0];
        wonho[1] = scores[0][1];
        
        Arrays.sort(scores, new Comparator<int[]>(){
            @Override
            public int compare(int[] a, int[] b){
                return (b[0]+b[1]) - (a[0]+a[1]);
            }
        });
        
        int score = 0;
        for(int i=0;i<scores.length;i++){
            
            score++;
            if(scores[i][0]==wonho[0]&&scores[i][1]==wonho[1]){
                break;
            }
            if(scores[i][0]>wonho[0]&&scores[i][1]>wonho[1]){
                score = -1;
                break;
            }
        }
        
        return score;
    }
}

이렇게 하면 대부분의 테스트케이스를 통과할 수 있다.

하지만 75점 정도로 완벽하게 맞지는 못한다.

그 이유는?

Java

[[7, 1], [6, 6], [5, 4], [5, 4], [6, 6]]

위와 같은 테스트 케이스가 있다면

내가 짠 코드에서는

Java

[6, 6]
[6, 6] 
[5, 4] 
[5, 4]
[7, 1]

이렇게 정렬이 될 것이다.

그래서 [7, 1]인 완호는 5등으로 출력이 되지만

실제로 [5, 4]는 [6, 6]보다 두 점수 모두 낮기 때문에 석차에 포함되지 않게 된다.

따라서 완호가 아닌 경우라도 점수를 확인해주며 인센티브를 받을 자격이 있는지 확인하는 과정이 필요하다.

근데 이 과정을 어떻게 해야할까?

나는 처음에 for문 안에서 한번더 for문을 사용해서 확인하면 쉽게 되겠다라고 생각했는데

scores의 길이가 최대 100,000이라 시간초과가 날 것이라고 생각하고 다른 방법을 생각해보았다.

근데 아무리 생각해도 마땅히 좋은 방법이 떠오르지 않아서

그냥 위의 방법을 사용해봤더니

아주 쉽게 통과를 해버렸다..ㅎ

최종 코드

Sql

import java.util.*;

class Solution {
    public int solution(int[][] scores) {
        int answer = 0;
        int[] wonho = new int[2];
        wonho[0] = scores[0][0];
        wonho[1] = scores[0][1];
        
        Arrays.sort(scores, new Comparator<int[]>(){
            @Override
            public int compare(int[] a, int[] b){
                return (b[0]+b[1]) - (a[0]+a[1]);
            }
        });
        
        int score = 0;
        for(int i=0;i<scores.length;i++){
            
            score++;
            if(scores[i][0]==wonho[0]&&scores[i][1]==wonho[1]){
                break;
            }
            if(scores[i][0]>wonho[0]&&scores[i][1]>wonho[1]){
                score = -1;
                break;
            }
            for(int j=0;j<i;j++){
                if(scores[j][0]>scores[i][0]&&scores[j][1]>scores[i][1]){
                    score-=1;
                    break;
                }
            }
        }
        
        return score;
    }
}