diff --git a/honggukang0623/.DS_Store b/honggukang0623/.DS_Store new file mode 100644 index 0000000..ec44c9b Binary files /dev/null and b/honggukang0623/.DS_Store differ diff --git a/pu2rile/.DS_Store b/pu2rile/.DS_Store index 66ea887..a2036e2 100644 Binary files a/pu2rile/.DS_Store and b/pu2rile/.DS_Store differ diff --git a/pu2rile/README.md b/pu2rile/README.md index 547ac3b..21d88bf 100644 --- 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) \ No newline at end of file +| 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) \ No newline at end of file diff --git "a/pu2rile/\352\267\270\353\246\254\353\224\224 \354\225\214\352\263\240\353\246\254\354\246\230/\354\213\240\354\236\205 \354\202\254\354\233\220.py" "b/pu2rile/\352\267\270\353\246\254\353\224\224 \354\225\214\352\263\240\353\246\254\354\246\230/\354\213\240\354\236\205 \354\202\254\354\233\220.py" new file mode 100644 index 0000000..2fe538b --- /dev/null +++ "b/pu2rile/\352\267\270\353\246\254\353\224\224 \354\225\214\352\263\240\353\246\254\354\246\230/\354\213\240\354\236\205 \354\202\254\354\233\220.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) \ No newline at end of file