2665 미로 만들기

벽 부수고 이동하기와 같은 유형의 문제다

최소 부술 벽을 계산한다

단, queue에 넣을 때 반드시 현재 부순 벽보다 작은 값의 dist를 탐색하는 것이 중요하다

 

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

https://github.com/surinoel/boj/blob/master/2665.cpp