Baekjoon 2206 벽 부수고 이동하기 JAVA

https://www.acmicpc.net/problem/2206

2206번: 벽 부수고 이동하기

https://github.com/JUNGSOONIL/JAVA/blob/main/BAEKJOON%202206

GitHub - JUNGSOONIL/JAVA: JAVA 소스 코드

 

해당 문제는 map가 주어졌을 때 1,1에서 N, M까지 가는 최소 칸수를 구하는 문제다.

0: 길 1: 벽으로 주어지며 벽은 1번만 부스고 이동할 수 있으며,

출발, 도착 칸을 포함해서 센다!

​

이동 불가능하면 -1을 출력해 준다.

​

해당 문제는 bfs를 이용하여 해결했다. 해당 문제는 예전에 풀었던

말이 되고픈 원숭이 문제랑 비슷했다.

https://blog.naver.com/soonil0119/222509820065

Baekjoon 1600 말이 되고픈 원숭이 JAVA

 

 

방문 배열은 3차원으로 두어서, 벽을 이미 부 섰는지 아닌지 체크하는 거까지 추가했으며,

데이터는 Node라는 클래스를 통해 y, x 좌표값과 cnt 이동한 칸수, wqll 벽 부순 여부를

데이터로 입력받도록 하였으며, 이동하려는 칸이 벽인지 길인지에 따라

조건을 통해 문제를 해결했다.