일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
Tags
- 최소스패닝트리
- 소프트웨어공학
- Bellman-Ford
- DFS
- 종합설계
- 프로그래머스
- 파이썬
- codetree
- django
- 데이터베이스
- BFS
- minimum spanning tree
- 동적계획법
- 마라마라빔
- 실습
- 백준
- Kruskal
- DP
- 함밥
- programmers
- SQL
- B대면노래방
- 장고
- MyPlaylist
- 코드트리
- 백트래킹
- 모각코
- 알고리즘
- Planned
- 그리디알고리즘
Archives
- Today
- Total
목록1946 (1)
Leta Learns

문제 https://www.acmicpc.net/problem/1946 1946번: 신입 사원 첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성 www.acmicpc.net 1700번에 비하면 쉬운 문제였다. (실버1) 순위를 입력받는 거라서 1이 좋은 건데 처음에 5가 좋은 거라고 착각했다. 문제 다시 읽어보다가 깨닫고 수정했다. 람다를 이용해서 서류 순위, 면접 순위 기준으로 다중 정렬을 했는데, 동석차가 없으니 서류 기준으로만 정렬하고 서류 1위면 일단 채용한다. (cnt = 1) 서류 1위의 면접 순위를 first 변수에 넣고 for..
Coding/백준
2022. 2. 16. 11:18