14923 미로탈출

2019. 3. 28. 23:39알고리즘/백준

홍익대학교 기출문제로 최소를 구하는 전형적인 bfs 문제다.

벽을 부수는 경우의 수가 있다는 점에서 case를 두 개로 분리한다는 주의점이 있다.

 

문제: https://www.acmicpc.net/problem/14923

https://github.com/surinoel/algorithm/blob/master/14923.cpp

 

'알고리즘 > 백준' 카테고리의 다른 글

11048 이동하기  (0) 2019.03.29
(카카오) 15954 인형들  (0) 2019.03.29
(카카오) 15953 상금 헌터  (0) 2019.03.29
17090 미로탈출  (0) 2019.03.28
(삼성) 14053 로봇청소기  (0) 2019.03.28