[BOJ] C++ 1600 말이 되고픈 원숭이 - 제한 조건이 있는 BFS

1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 예제 1 4 4 0 0 0 0 1 0 0 0 0 0 1 0 0 1 0 0 ans : 4 2 5 2 0 0 1 1 0 0 0 1 1 0 ans : -1 이 문제를 풀기 전에 아래의 벽 부수고 이동하기 문제를 꼭 꼭 먼저 푸는 것을 추천한다. 내가 떠올린 풀이가 아래 문제와 99% 비슷하기 때문이다. [BOJ] C++ 2206 벽 부수고 이동하기 - BFS 활용 https://www.acmicpc.net/problem/2206 2206번: 벽 부수고..

2023.10.17