- 15685 (드래곤 커브)
- 방향 잡으면서 바로 배열에 적용하는게 더 좋긴 한데...
- 1063 (킹)
- 방향 인덱스 잡는 부분 맵 권장 (다른 좋은 방법이 있을 수도...)
- 마지막 출력할 때 그냥 출력하는 것보단 string으로 변환해 그 결과를 출력하도록
- 1238 (파티)
- 1504 (특정한 최단 경로)
- INF처리...모든 경로 하나하나 INF인지 확인하거나 3*INF 확인하시도록
- INF을 3*INF으로 초기화해둬도 좋음
- 플로이드-워셜 가능하지만 다익스트라 3번으로 유도
- 1613 (역사)
- int형이라면 bool형도 가능하다고 넌지시 알려드리기
- 4485 (녹색 옷 입은 애가 젤다지?)
- 인접 리스트 그래프에서의 다익스트라를 행렬에 잘 적용하셨는지
- 행렬을 그래프 형태로 바꿀 필요 없음
- 13549 (숨바꼭질 3)
- BFS 스타일이라면 덱으로 유도
- 다익스트라 스타일이어도...0-1 BFS 유도
- 합승 택시 요금