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

dongEon·2024년 4월 5일
0

문제링크 : https://school.programmers.co.kr/learn/courses/30/lessons/152995

난이도: LV 3

문제해결 아이디어

  • 0번 인덱스에 대해서 오름차순 정렬, 1번 인덱스에 대해서 내림차순 정렬
  • 이렇게 하면 뒷 사원의 1번 인덱스가 앞 사원의 1번 인덱스 보다 작다면
  • 뒷 사원 점수보다 큰 사원이 존재함.

소스코드

def solution(scores):
    wanho = scores[0]

    scores.sort(key=lambda x:(-x[0], x[1]))        
    rank = 1
    tmp = 0
    for score in scores:
        if wanho[0] < score[0] and wanho[1] < score[1]:
            return -1

        if sum(wanho) < sum(score) and tmp <= score[1]:
            rank += 1
            tmp = score[1]

    return rank
profile
반갑습니다! 알고리즘 문제 풀이 정리 블로그 입니다. 피드백은 언제나 환영입니다!

0개의 댓글