[ 알고리즘 ]코딩 백준 2206 - 벽 부수며 이동하기

백준 2206 - 벽 부수며 이동하기* NxM크기* 0은 이동가능, 1은 벽* 1,1 -> NxM으로 갈 때 최단경로 구하기* 시작 + 끝을 포함한 이동횟수* 벽을 단 하나만 깨고 이동 할 수 있다.* 1<= N <= 1000, 1<= M <= 1000* 가는 길이 없으면 -1 출력* 처음에 짤때는 벽만 부수고 가면 되는줄 알고 짰는데 테스트케이스에서 무참히 걸린다.**벽을 부수면서 오는 것과 벽을 부수지 않고 오는 것을 따로 생각해야 풀린다. **...

[ 알고리즘 ]코딩 백준 2206 - 벽 부수며 이동하기에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ]코딩 백준 2206 - 벽 부수며 이동하기