알고리즘

백준 1354, 숨바꼭질 3 문제를 해결하다가 처음 접해본 BFS이다.최단 경로를 해결하는 문제는 주로 다익스트라 알고리즘을 사용한다. 결과적으로 말하면 다익스트라의 시간 복잡도는 O(ElogE) 또는 (ElogV)인 반면에 0-1 BFS의 시간 복잡도는 O(V+E)

https://www.acmicpc.net/problem/1520백준 골드 3 수준의 문제로 (0, 0) 위치에서 출발해 (N - 1, M - 1) 위치까지 이동하는 모든 경로의 개수를 구하는 문제다. 아래와 같은 추가적인 조건이 붙는다.한 칸에서 인접한 상하