221118 문제 풀이 기록
2022. 11. 18. 20:20
P4 | 1604 - 도망자 원숭이
풀이 시간: 약 1시간
시도 횟수: 2회
체감 난이도: P4
풀이 쓸 의향: 下
풀이
더보기
괴롭힘 시간을 오름차순 정렬한 뒤, k번째 이하의 괴롭힘만 받았다고 했을 때의 거리를 나타내어 플로이드-워셜 적용시키기.
여담: 플로이드-워셜 알고리즘이 어떻게 동작하는지 다시 찬찬히 이해해본 다음에야 풀 수 있었던 문제. 훌륭한 문제인듯.
'PS > 풀이 기록장' 카테고리의 다른 글
| 221125 문제 풀이 기록 (0) | 2022.11.25 |
|---|---|
| 221124 문제 풀이 기록 (0) | 2022.11.24 |
| 221117 문제 풀이 기록 (0) | 2022.11.17 |
| 221029 문제 풀이 기록 (0) | 2022.10.30 |
| 221028 문제 풀이 기록 (0) | 2022.10.28 |