[programmers/Lv.3] 인사고과

❓  문제

https://school.programmers.co.kr/learn/courses/30/lessons/152995

 

🛎️  풀이 과정

근무 태도 점수는 내림차순, 동료 평가 점수는 오름차순으로 정렬한다.
그리고 동료 평가 점수의 max값을 저장하기 위한 변수를 선언하고 가장 첫번 째 동료 평가 점수를 넣어준다. (여기서는 max_y)
이 max_y값은 현재 보다 근무 태도 점수가 높은 직전 동료들 중 가장 높은 동료 평가 점수를 가지고 있다.

여기서 동료 평가 점수를 오름차순으로 정렬하는 이유가 나타나는데,
오름차순으로 정렬했을 때 max_y값을 가지고 비교하게 되면
[2, 1], [2, 2] -> 둘 다 인센티브 후보
[2, 2], [2, 1] -> [2, 1]은 후보에서 탈락
으로 오류가 생긴다.

따라서 내림차순 / 오름차순으로 정렬하면
[[3, 2], [3, 2], [2, 1], [2, 2], [1, 4]]
다음과 같고, max_y의 초기값에는 2가 들어간다.

여기서 만약 현재 반복문의 위치가 [1, 4]라고 했을 때, 현재까지의 max_y는 2가 된다.
근무 태도 점수인 1은 작지만 max_y인 2보다 동료 평가 점수인 4가 크기 때문에 인센티브 후보가 된다.

완호의 등수를 구하기 위해 인센티브 후보일 시, 완호의 점수 합과 비교한다. (answer)

 

💻  풀이

def solution(scores):
  wanho = scores[0]
  wanho_sum = sum(scores[0])
  scores.sort(key=lambda x: (-x[0], x[1]))
  answer, max_y = 1, scores[0][1]

  for index, score in enumerate(scores):
    if score[1] < max_y:
      if score == wanho:
        return -1
      scores[index] = [-1, -1]
    else:
      max_y = score[1]
      if wanho_sum < sum(score):
        answer += 1

  return answer

print(solution([[2,2], [1,4], [3,2], [3,2], [2,1]]))

 

💻  풀이 (시간초과)

def solution(scores):
  # 완호의 점수 합
  wanho = scores[0][0] + scores[0][1]
  rank = 0
  for index, score in enumerate(scores):
    if index != 0 and score[0] + score[1] <= wanho:
      continue
    for s in scores:
      if score[0] < s[0] and score[1] < s[1]:
        if index == 0:
          return -1
        break
    else:
      rank += 1
  return rank

print(solution([[2,2], [1,4], [3,2], [3,2], [2,1]]))