프로그래머스 인사고과

• 인사고과

문제 설명

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

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

---

제한 사항

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

---

입출력 예scoresresult

[[2,2],[1,4],[3,2],[3,2],[2,1]]

4

---

입출력 예 설명

5 번째 사원은 3 번째 또는 4 번째 사원보다 근무 태도 점수와 동료 평가 점수가 모두 낮기 때문에 인센티브를 받을 수 없습니다. 2 번째 사원, 3 번째 사원, 4 번째 사원은 두 점수의 합이 5 점으로 최고점이므로 1 등입니다. 1 등이 세 명이므로 2 등과 3 등은 없고 1 번째 사원인 완호는 두 점수의 합이 4 점으로 4 등입니다.

 

2. 코드

def solution(scores):
    h_x, h_y, h_hap = scores[0][0], scores[0][1], scores[0][0] + scores[0][1]
    scores.sort(key = lambda x: (-x[0], x[1]))
    
    ans = 0
    
    k = 0
    for i in scores:
        if h_x < i[0] and h_y < i[1]:
            return -1
        if k <= i[1]:
            if h_hap < sum(i):
                ans += 1
            k = i[1]
    return ans + 1
    

3. 회고

1. 원호 보다 높은 점수를 받은 사원을 찾아야 한다.

   -> 원호의 점수는 0번째 인덱스에 존재한다.

   -> 첫번째 점수를 h_x, 두번째 점수를 h_y로 두었다.

2. 원호 보다 점수는 높지만 인센티브를 받지 못하는 사원을 찾아야한다.

    ->1) 3번을 동시에 진행하면서 진행하지만 i[1]만 비교 하면된다. 그 이유는 scores를 첫번째 점수를 내림 차순, 두번째점수를 오름 차순 정렬 하였기에 i[1] 두번째 점수만 비교하면 된다.

   -> 2.1를 통과한 인원들중 원호보다 높은 점수인지 판별한다. 높은 점수이면 등수가 밀리는 것이므로 +1 처리

   -> 2.1이 진행이 끝났다면 비교 대상의 점수를 저장하여 다시 다른 분과 비교한다.

3. 원호는 인센티브를 받지 못하는가??

   -> scores를 모두 돌려보며 원호가 인센티브를 받을 수 있는 없는지 확인한다.