728x90
# 조건
- 완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다.
- 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다.
- 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다.
- 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다.
- 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.
- 각 사원의 근무 태도 점수와 동료 평가 점수 목록
scores
이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.
제한 사항
- 1 ≤
scores
의 길이 ≤ 100,000
- 1 ≤
scores
의 각 행은 한 사원의 근무 태도 점수와 동료 평가 점수를 나타내며 [a, b] 형태입니다.scores
[0]은 완호의 점수입니다.- 0 ≤ a, b ≤ 100,000
- 완호가 인센티브를 받지 못하는 경우 -1을 return 합니다.
# 접근 방법
- 인센티브를 받지 못하는 사람을 완전 탐색으로 걸러준다면, 시간 초과가 발생한다.
- 따라서, O(N)의 시간만에 걸러주기 위해서 근무평가 점수를 내림차순으로, 동료 평가 점수를 오름차순으로 정렬해주었다.
- 즉, 근무 평가 점수가 높은 사람부터 탐색을하는데 같은 점수에서 동료 평가 점수는 낮은 사람부터 탐색을 하게 된다.
- 완호의 점수가 해당 인원보다 두 가지 모두 낮다면 -1을 return 해준다.
- 그렇지 않다면, flag라는 동료 평가 기준 변수를 만들어주고, 갱신해간다.
- flag 변수보다 현재 인원의 동료 평가 점수가 낮다면, 근무 평가 점수와 동료 평가 점수가 모두 낮은 인원이기에 continue
- 그렇지 않다면, 완호의 점수와 비교하여 순위를 변경해준다.
- 순위를 +=1 해준 후, flag 변수를 다시 갱신해준다.
def solution(scores):
answer = 1
wanho = scores[0]
sum_wanho = wanho[0] + wanho[1]
# 근무평가 내림차순, 동료평가 오름차순
scores.sort(key=lambda x:(-x[0], x[1]))
flag = 0
for score in scores:
if wanho[0] < score[0] and wanho[1] < score[1]:
return -1
# 동료평가 점수 최고점보다 높아야된다.
if flag <= score[1]:
if sum_wanho < score[0] + score[1]:
answer += 1
flag = score[1]
return answer
728x90
'ALGORITHM > 정렬, 탐색,구현' 카테고리의 다른 글
[프로그래머스 Lv2] 파이썬 - 영어 끝말잇기 (0) | 2023.07.08 |
---|---|
[프로그래머스 Lv2] 파이썬 - 모음사전 (0) | 2023.07.06 |
[프로그래머스 Lv2] 파이썬 - 문자열 압축 (0) | 2023.07.05 |
[백준 20437번] 파이썬 - 문자열 게임 2 (0) | 2023.07.05 |
[백준 12919번] 파이썬 - A와 B 2 (0) | 2023.06.27 |