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