일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 최소스패닝트리
- DP
- MyPlaylist
- 실습
- 그리디알고리즘
- Bellman-Ford
- programmers
- B대면노래방
- minimum spanning tree
- 마라마라빔
- 프로그래머스
- Kruskal
- 소프트웨어공학
- 알고리즘
- 데이터베이스
- SQL
- Planned
- 장고
- 모각코
- 함밥
- 종합설계
- 코드트리
- 백트래킹
- codetree
- 동적계획법
- DFS
- BFS
- 백준
- 파이썬
- django
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