[프로그래머스] 152995. 인사고과

프로그래머스

---

❓ 문제

완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.
각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.

---

제한사항

• ≤ scores의 길이 ≤ 100,000
• scores의 각 행은 한 사원의 근무 태도 점수와 동료 평가 점수를 나타내며 [a, b] 형태입니다.
• scores[0]은 완호의 점수입니다.
• 0 ≤ a, b ≤ 100,000
• 완호가 인센티브를 받지 못하는 경우 -1을 return 합니다.

---

📎 예시

scores	result
[[2,2],[1,4],[3,2],[3,2],[2,1]]	4

 

---

✍🏻 첫 풀이

• boolean 배열을 통해 각 점수가 다른 사원보다 낮으면 true로 처리하였다.
• int 배열에 합계 점수를 넣어주었다.
• 가장 낮은 등수(배열의 길이)로 시작하여 반복문을 돌며 완호의 점수보다 낮으면 등수를 마이너스 해주었다.
• 하지만 이중 반복문을 사용하다보니 시간초과로 문제를 통과하지 못하였다.

public static int solution(int[][] scores) {
   /*
    * 각 점수 비교 -> 두 점수 모두 다른 사원 보다 낮으면 제외 시킴
    * 두 점수 합 배열 만들기
    */
   boolean[] arr = new boolean[scores.length];
   int[] total = new int[scores.length];
   checkAndSumScore(arr, total, scores);

   /* 완호가 인센티브를 받지 못하는 경우 : -1 리턴 */
   if (arr[0]) return -1;

   int answer = scores.length;

   for (int i = 1; i < total.length; i++) {
      if (total[0] >= total[i]) answer--;
   }

   return answer;
}

private static void checkAndSumScore(boolean[] arr, int[] total, int[][] scores) {
   for (int i = 0; i < scores.length; i++) {
      int a = scores[i][0];
      int b = scores[i][1];

      for (int j = 0; j < scores.length; j++) {
         if (i == j) continue;

         int c = scores[j][0];
         int d = scores[j][1];

         if (a < c && b < d) {
            arr[i] = true;
            break;
         }
      }

      total[i] = !arr[i] ? a + b : -1;
   }
}

---

✍🏻 두 번째 풀이

• 배열을 정렬한 후, 비교를 하는 방식으로 풀었다.
• 배열을 정렬하게 되면, 주변 배열만 비교해줘도 알 수 있기 때문이다.
• 정렬하기 전에, 완호의 점수를 우선 다른 변수에 담아주었다.
• 처음 들어오는 수를 기준으로 내림차순으로 정렬하고, 만약 첫 수가 같으면 두 번째 수를 오름차순으로 정렬하도록 하였다.
• 두 번째 수를 비교하여 이전의 수보다 작으면, 둘 다 앞의 수보다 작은 것이니 해당 두 점수를 -1로 변경해주었다.
• 만약 해당 점수가 완호의 점수이면 -1을 리턴해주었다.

 

import java.util.Arrays;

public int solution(int[][] scores) {
   int a = scores[0][0];
   int b = scores[0][1];

   Arrays.sort(scores, (o1, o2) -> {
      if (o1[0] == o2[0]) return o1[1] - o2[1];
      return o2[0] - o1[0];
   });

   int max = scores[0][1];
   for (int i = 1; i < scores.length; i++) {
      if (scores[i][1] < max) {
         if (scores[i][0] == a && scores[i][1] == b) return -1;

         scores[i][0] = -1;
         scores[i][1] = -1;
      }

      else max = scores[i][1];
   }
}

---

• 수 비교가 끝나면, 두 수의 합이 큰 수부터 내림차순으로 다시 정렬해주었다.
• 반복문을 돌면서, 해당 점수가 완호의 점수이면 반복문을 끝내주었다.
• 완호의 점수가 아니면 등수를 계속 더해주면서 반복문을 계속 이어나갔다.

 

import java.util.Arrays;

public int solution(int[][] scores) {
   
   ...

   Arrays.sort(scores, (o1, o2) -> (o2[0] + o2[1]) - (o1[0] + o1[1]));

   int answer = 1;
   for (int[] score : scores) {
      if (score[0] == a && score[1] == b) break;
      else answer++;
   }

   return answer;
}

---

✍🏻 최종 풀이

import java.util.Arrays;

public int solution(int[][] scores) {
   int a = scores[0][0];
   int b = scores[0][1];

   Arrays.sort(scores, (o1, o2) -> {
      if (o1 == o2) return o1[1] - o2[1];
      return o2[0] - o1[0];
   });

   int max = scores[0][1];
   for (int i = 1; i < scores.length; i++) {
      if (scores[i][1] < max) {
         if (scores[i][0] == a && scores[i][1] == b) return -1;

         scores[i][0] = -1;
         scores[i][1] = -1;
      }

      else max = scores[i][1];
   }

   Arrays.sort(scores, (o1, o2) -> (o2[0] + o2[1]) - (o1[0] + o1[1]));

   int answer = 1;
   for (int[] score : scores) {
      if (score[0] == a && score[1] == b) break;
      else answer++;
   }

   return answer;
}

---