[level 3] Title: 인사고과, Time: 183.84 ms, Memory: 34.9 MB -BaekjoonHub

Author: wlsgur11

프로그래머스/3/152995. 인사고과/README.md

@@ -0,0 +1,68 @@
+# [level 3] 인사고과 - 152995 
+
+[문제 링크](https://school.programmers.co.kr/learn/courses/30/lessons/152995) 
+
+### 성능 요약
+
+메모리: 34.9 MB, 시간: 183.84 ms
+
+### 구분
+
+코딩테스트 연습 > 연습문제
+
+### 채점결과
+
+정확성: 100.0<br/>합계: 100.0 / 100.0
+
+### 제출 일자
+
+2025년 04월 01일 14:57:51
+
+### 문제 설명
+
+<p>완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.</p>
+
+<p>각 사원의 근무 태도 점수와 동료 평가 점수 목록 <code>scores</code>이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.</p>
+
+<hr>
+
+<h5>제한 사항</h5>
+
+<ul>
+<li>1 ≤ <code>scores</code>의 길이 ≤ 100,000</li>
+<li><code>scores</code>의 각 행은 한 사원의 근무 태도 점수와 동료 평가 점수를 나타내며 [a, b] 형태입니다.
+
+<ul>
+<li><code>scores</code>[0]은 완호의 점수입니다.</li>
+<li>0 ≤ a, b ≤ 100,000</li>
+</ul></li>
+<li>완호가 인센티브를 받지 못하는 경우 -1을 return 합니다.</li>
+</ul>
+
+<hr>
+
+<h5>입출력 예</h5>
+<table class="table">
+        <thead><tr>
+<th>scores</th>
+<th>result</th>
+</tr>
+</thead>
+        <tbody><tr>
+<td>[[2,2],[1,4],[3,2],[3,2],[2,1]]</td>
+<td>4</td>
+</tr>
+</tbody>
+      </table>
+<hr>
+
+<h5>입출력 예 설명</h5>
+
+<p>5 번째 사원은 3 번째 또는 4 번째 사원보다 근무 태도 점수와 동료 평가 점수가 모두 낮기 때문에 인센티브를 받을 수 없습니다. 2 번째 사원, 3 번째 사원, 4 번째 사원은 두 점수의 합이 5 점으로 최고점이므로 1 등입니다. 1 등이 세 명이므로 2 등과 3 등은 없고 1 번째 사원인 완호는 두 점수의 합이 4 점으로 4 등입니다.</p>
+
+<hr>
+
+<p>※ 공지 - 2024년 11월 4일 테스트케이스가 추가되었습니다. 기존에 제출한 코드가 통과하지 못할 수도 있습니다.</p>
+
+
+> 출처: 프로그래머스 코딩 테스트 연습, https://school.programmers.co.kr/learn/challenges

프로그래머스/3/152995. 인사고과/인사고과.py

@@ -0,0 +1,17 @@
+def solution(scores):
+    ans = 1
+    target_a, target_b = scores[0]
+    target_score = target_a + target_b
+    
+    scores.sort(key=lambda x: (-x[0], x[1]))
+    maxb = 0
+    
+    for a, b in scores:
+        if target_a < a and target_b < b:
+            return -1
+        
+        if b >= maxb:
+            maxb = b
+            if a + b > target_score:
+                ans += 1
+    return ans