221021 문제 풀이 기록
2022. 10. 22. 00:14
P5 | 16440 - 제이크와 케이크
풀이 시간: 15분?
시도 횟수: 1회
체감 난이도: G3(신뢰의 도약), P5(증명까지 포함)
풀이 쓸 의향: 下
풀이
더보기
개수가 반반으로 잘리는 연속된 구간이 반드시 하나 있음. 그게 맨 끝이나 처음이면 1개만 잘라도 되는거고, 아니면 두개 잘라야됨.
여담: 전형적인 신뢰의 도약 문제. 솔직히 아이디어는 P5가 아니지만 엄밀히 증명하면서 가면 P5는 그래도 되기는 할듯?
P3 | 15457 - A Pie for a Pie
풀이 시간: 1시간 36분
시도 횟수: 4회
체감 난이도: P2
풀이 쓸 의향: 下
풀이
더보기
그래프로 치환한 다음에, map lower_bound 등 다양한 자료구조를 활용하여 BFS 돌리기
여담: 솔직히 BFS라는건 10분만에 깨달았지만 구현하는데 너무 애를 먹어버렸다...
'PS > 풀이 기록장' 카테고리의 다른 글
| 221024 문제 풀이 기록 (0) | 2022.10.24 |
|---|---|
| 221022 문제 풀이 기록 (0) | 2022.10.23 |
| 221014 ~ 221017 문제 풀이 기록 (0) | 2022.10.17 |
| 221012 문제 풀이 기록 (0) | 2022.10.12 |
| 221011 문제 풀이 기록 (0) | 2022.10.11 |