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

인사고과

Programmers

문제 설명

완호네 회사는 연말마다 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 합니다.

작성 코드

def solution(scores):
    answer = 1 # 초기 등수를 1로 지정
    wanho=scores[0] # 완호의 점수를 기록하고,
    limit=0 # 인센티브를 받지 못하는 기준 선을 규정
    # 0번째는 역순으로 정렬하고, 1번항은 순차적으로 정렬함
    # 이렇게 되면, 0번항은 역순으로 정렬되어 있기 때문에, 1번항만 비교해서 인센티브의 여부 결정가능
    scores.sort(key=lambda x:(-x[0],x[1]))
    for i,j in scores:
        if wanho[0]<i and wanho[1]<j: # 완호의 점수가 두 항의 점수보다 낮으면 -1
            return -1
        if limit<=j: # 1번항을 비교해서 1번항이 더 크다면~
            limit=j # limit를 올리고
            if wanho[0]+wanho[1]<i+j: # 완호의 등수를 1등 미룬다
                answer+=1
    return answer