220901 문제 풀이 기록
2022. 9. 1. 23:34
G3 | 11562 - 백양로 브레이크
풀이 시간: 약 25분
시도 횟수: 2회
체감 난이도: G3
풀이 쓸 의향: 下
풀이
더보기
모든 노드에서 다른 모든 노드까지 다익스트라 돌리기. 플로이드-워셜도 됨.
여담: 그냥 문득 G3이 어느 정도 난이도였나 기억하려고 한번 풀어봄.
P5 | 20158 - 사장님 달려가고 있습니다
풀이 시간: 약 1시간 + 20분
시도 횟수: 무려!!! 14회
체감 난이도: 마음같아선 P4주고싶지만 내실수로 이렇게된거라 P5 하위권...
풀이 쓸 의향: 下
풀이
더보기
그냥 단순 BFS인데 구현량이 좀 많음
여담: 이틀 전에 풀다가 때려치고 다시 풀었다. 참 많은 곳에서 실수를 해버려서... ;(
달려가는 중간에 있는 구역도 장애물이 있으면 밟으면 안된다는 점에 주의할 것....
'PS > 풀이 기록장' 카테고리의 다른 글
| 220903 문제 풀이 기록 (0) | 2022.09.04 |
|---|---|
| 220902 문제 풀이 기록 (0) | 2022.09.04 |
| 220831 문제 풀이 기록 (0) | 2022.08.31 |
| 220830 문제 풀이 기록 (0) | 2022.08.30 |
| 220829 문제 풀이 기록 (0) | 2022.08.29 |