📚 알고리즘/탐색(BFS,DFS)

[백준 1600] 말이 되고픈 원숭이_bfs(c++)

[문제] https://www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있�� www.acmicpc.net [접근방법] 1. 원숭이가 인접한 4방향으로 움직이는것과 말의 움직임으로 한번 움직이는 것을 모두 한번의 동작으로 친다 w >> h; //가로, 세로 queue q; //원숭이가 이동할 수 있도록 하는 큐 Pos pos = {0,0,0};//원숭이의 처음 시작점은 0,0 이동횟수는 0 q.push(pos); int** map = new int* [w]; memset(m..