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