BAEKJOON_2178) 미로 탐색
BAEKJOON
# 2019 SW역량테스트준비-기초
# 그래프와 BFS # BFS
2178) 미로 탐색 (19.09.25)
* BFS사용.
* 이전 문제들을 계속 DFS로 풀어서 잠깐 잊었었는데,
* 재귀함수를 쓰지않고 큐를 쓴다는 점에서 차이가 있다.
* 이번에는 이차원 배열로, i와 j를 한번에 저장하기 위해서 pair를 만들어 사용했다.
* 최단거리와 같은 문제는 BFS를 사용해야 한다.
* DFS는 경로를 구할 수는 있지만 최단거리가 아닌 경우를 구할 수도 있다.
* 다시 돌아와서 구하지 못하는 이유는
* 모든 정점을 한 번씩만 방문하기 때문이다.
* 이전 문제들을 계속 DFS로 풀어서 잠깐 잊었었는데,
* 재귀함수를 쓰지않고 큐를 쓴다는 점에서 차이가 있다.
* 이번에는 이차원 배열로, i와 j를 한번에 저장하기 위해서 pair를 만들어 사용했다.
* 최단거리와 같은 문제는 BFS를 사용해야 한다.
* DFS는 경로를 구할 수는 있지만 최단거리가 아닌 경우를 구할 수도 있다.
* 다시 돌아와서 구하지 못하는 이유는
* 모든 정점을 한 번씩만 방문하기 때문이다.
댓글
댓글 쓰기