2022/08/22 (월)

오늘은 백준 9376 탈옥 문제를 공부했다. 해당 문제에서 deque를 통해 우선적으로 탐색할 경우를 앞쪽에 배치하고, 그렇지 않은 경우는 deque의 뒤에 배치하여 우선적으로 탐색하는 0-1 BFS알고리즘에 대해 공부할 수 있었다. 해당 알고리즘과 비교하여 노드 탐색의 최소 거리를 저장하는 다익스트라 알고리즘을 복습하는 계기가 되었다.

 

끝!