알고리즘 문제

1. 문제 https://www.acmicpc.net/problem/1937 2. 접근법 DFS/BFS 시간복잡도가 N^2의 칸에 대하여, N^2의 연산을 수행하니 O(N^4)가 된다. N의 최댓값이 500이니, 500^4 = 625억으로 시간초과가 난다!

https://www.acmicpc.net/problem/3860단일 시작점 (y1, x1)에서 단일 도착점 (y2, x2)까지의 최단 경로를 묻는 문제이다. 귀신 구멍의 경우 음수의 가중치를 가질 수 있으니, 벨만-포드 알고리즘을 사용해야 한다.묘지는 배열