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

---

📌 문제 설명

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

 

📌 입출력 예

 

scores	result
[[2,2],[1,4],[3,2],[3,2],[2,1]]	4

 

🔗 문제 링크

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

프로그래머스

---

반응형

💡 풀이 아이디어

• 근무 태도 점수는 내림차순, 동료 평가 점수는 오름차순

📝 최종 풀이

• scores의 0번째 데이터를 저장해두고 근무 태도 점수는 내림차순으로 동료 평가 점수는 오름차순으로 정렬합니다.
• 동료 평가 점수의 최대값만 비교하여 인센티브 대상인지 확인 후 sums에 추가합니다.
• 인센티브 대상 중 완호의 석차를 찾아 return 합니다.

---

728x90

👩‍💻 코드

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

int solution(vector<vector<int>> scores) {
    vector<int> wanho = scores[0];
    vector<int> sums;
    int maxScore = 0;
    int answer = 1;
    bool isValid = false;
    
    sort(scores.begin(), scores.end(), [](const vector<int>& a, const vector<int>& b) {
        return a[0] > b[0] || (a[0] == b[0] && a[1] < b[1]);
    });

    for (const auto& score : scores) {
        if (score[1] < maxScore) {
            if (score == wanho) {
                return -1;
            }
            
            continue;
        }

        maxScore = max(maxScore, score[1]);
        sums.push_back(score[0] + score[1]);
        
        if (score == wanho) {
            isValid = true;
        }
    }

    if (!isValid) {
        return -1;
    }

    sort(sums.begin(), sums.end(), greater<>());
    
    for (int i = 0; i < sums.size(); i++) {
        if (i > 0 && sums[i] < sums[i - 1]) {
            answer = i + 1;
        }
        
        if (sums[i] == wanho[0] + wanho[1]) {
            return answer;
        }
    }

    return -1;
}