[연습문제] 인사고과 - Python/JavaScript

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

프로그래머스

 

[문제 간단 요약]

1. scores의 0번에 위치한 완호의 근무 태도와 동료 평가 점수의 합의 석차를 구하는 문제

2. 근무 태도와 동료 평가 점수 기록이 둘다낮은 경우 -1 출력

 

[문제 해결 방안]

1. 제한 사항의 scores의 길이 가 10,000 이므로 완전 탐색을 통해 구할 시 시간 초과 발생

2. 근무 태도 점수를 내림차순 / 동료 평가 점수를 오름차순 하여 동료 평가 점수를 갱신하며 문제 해결

 

[문제 해결 코드 - Python]

def solution(scores):
    answer = 1
    wanho_at,wanho_ex = scores[0]
    scores.sort(key=lambda x:(-x[0],x[1]))
    pass_num = 0
    for score in scores:
        check_at, check_ex = score
        if wanho_at < check_at and wanho_ex < check_ex:
            return -1
        
        if pass_num <= check_ex:
            if wanho_at+wanho_ex < check_at+check_ex:
                answer+=1
            pass_num = check_ex
    return answer

 

[문제 해결 코드 - JavaScript]

function solution(scores) {
    let answer = 1;
    let [wanhoAt, wanhoEx] = scores[0];
    scores.sort((a, b) => b[0] - a[0] || a[1] - b[1]);

    let passNum = 0;
    
    for (let i = 0; i < scores.length; i++) {
        let [checkAt, checkEx] = scores[i];

        if (wanhoAt < checkAt && wanhoEx < checkEx) {
            return -1;
        }

        if (passNum <= checkEx) {
            if (wanhoAt + wanhoEx < checkAt + checkEx) {
                answer++;
            }
            passNum = checkEx;
        }
    }

    return answer;
}