[프로그래머스] [Python] (Level 3) 인사고과 ( + 추가 test case)

문제

---

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

각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.

 

입출력( + 추가적인 Test Case)

---

scores	result
[[2,2],[1,4],[3,2],[3,2],[2,1]]	4
[[4,3],[5,5],[4,4],[2,2],[6,0]]	-1
[[9,0],[5,5],[6,6]]	2

제한사항

---

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

풀이방법

---

1. 완호의 점수를 저장해놓습니다.

2. 점수를 근무 태도 점수는 내림차순, 동료 평가 점수는 오름차순으로 정렬합니다.

3. 현재 점수가 완호의 점수보다 모두 크다면 -1을 반환합니다.

4. limit > score[1]인 경우, incentive를 받지 못하는 사람이므로 다음 차례로 넘어갑니다.

5. limit <= score[1]인 경우, incentive를 받는 사람이므로 완호의 점수의 총합과 비교해서 등수를 계산합니다.

6. limit을 갱신합니다.

7. 비교가 끝나면 등수를 반환합니다.

 

* limit > score[1]일 때, incentive를 받지 못하는 이유에 대해 설명해보겠습니다.

limit은 이전 수들 중에서 가장 큰 동료 평가 점수(score[1])입니다.

현재 동료 평가 점수(socre[1])가 limit 보다 작다면, 동료의 인사고과 점수보다 낮은 것을 알 수 있습니다.

현재 근무 태도 점수(socre[0])은 내림차순입니다. 다시 말한다면, 이전 동료의 근무 태도 점수가 더 높다는 것입니다.

다시말해서, score[0], score[1] 모두 동료의 점수보다 낮다는 것을 알 수 있습니다.

 

 

 

 

코드

---

def solution(scores):
    answer = 1
    wanho_score = scores[0]
    sum_wanho_score = sum(scores[0])
    scores.sort(key=lambda x: (-x[0], x[1]))
    limit = 0

    for score in scores:
        sum_score = sum(score)
        if wanho_score[0] < score[0] and wanho_score[1] < score[1]:
            return -1

        # limit > score[1] 은 incentive를 받지 못하는 사람이다.
        if limit <= score[1]:

            # 성립한다는 것은 인센티브를 받는 것이므로 숫자를 계산해서 등수를 계산한다.
            if sum_wanho_score < sum_score:
                answer += 1
            limit = score[1]
    return answer

 

결론

---

처음에 문제를 잘못 해석해 시간이 오래 걸렸다. 10번 줄에 max(wanho_score) < min(score)인 경우로 계산했는데 이 것은 틀린 풀이이다. 두 값 중 min과 max를 구하는 것이 아닌 각각의 요소의 대소관계를 계산했어야 했다. 그 이후 오름차순과 내림차순을 떠올리지 못해서 다른 분들의 코드를 참고해서 문제를 풀었다. Level 3으로 와서 그런지 문제가 상당히 어렵다.