Merge pull request #51 from AlgoLeadMe/16-pu2rile

16-pu2rile
AlgoLeadMe · Sep 24, 2024 · 14d57f2 · 14d57f2
2 parents 72fc116 + 0cef2f0
commit 14d57f2
Show file tree

Hide file tree

Showing 4 changed files with 21 additions and 1 deletion.
diff --git a/honggukang0623/.DS_Store b/honggukang0623/.DS_Store
diff --git a/pu2rile/.DS_Store b/pu2rile/.DS_Store
diff --git a/pu2rile/README.md b/pu2rile/README.md
@@ -16,4 +16,5 @@
 | 12차시 | 2024.07.23 |  동적 프로그래밍  | [1학년](https://www.acmicpc.net/problem/5557)  | [#40](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/40)
 | 13차시 | 2024.07.26 |  스택  | [후위 표기식](https://www.acmicpc.net/problem/1918)  | [#43](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/43)
 | 14차시 | 2024.08.05 |  트리  | [이진 탐색 트리](https://www.acmicpc.net/problem/5639)  | [#45](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/45)
-| 15차시 | 2024.08.15 |  트리  | [나무 탈출](https://www.acmicpc.net/problem/15900)  | [#48](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/48)
+| 15차시 | 2024.08.15 |  트리  | [나무 탈출](https://www.acmicpc.net/problem/15900)  | [#48](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/48)
+| 16차시 | 2024.09.15 |  그리디 알고리즘  | [신입 사원](https://www.acmicpc.net/problem/15900)  | [#51](https://github.com/AlgoLeadMe/AlgoLeadMe-10/pull/51)
diff --git a/pu2rile/그리디 알고리즘/신입 사원.py b/pu2rile/그리디 알고리즘/신입 사원.py
@@ -0,0 +1,19 @@
+T = int(input())
+
+for _ in range(T):
+    N = int(input())
+    score = [list(map(int, input().split())) for _ in range(N)]
+
+    # 서류 심사 성적 기준으로 오름차순 정렬
+    rank_1 = sorted(score)
+    top = 0 # 서류 성적이 가장 좋은 사람을 기준으로 설정 (첫 번째 사람)
+    result = 1  # 첫 번째 지원자는 항상 합격하므로 결과를 1로 시작
+
+    # 2번째 지원자부터 서류 성적 순으로 면접 성적 비교
+    for i in range(1, len(rank_1)):
+        # 현재 지원자의 면접 성적이 기준점(top)의 지원자보다 좋으면 (숫자가 낮으면)
+        if rank_1[i][1] < rank_1[top][1]:
+            top = i # 기준점(top)을 현재 지원자로 갱신
+            result += 1
+
+    print(result)