문제풀이/백준oj
[백준oj] 1600번 말이 되고픈 원숭이
www.acmicpc.net/problem/1600 1600번: 말이 되고픈 원숭이 첫째 줄에 정수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있 www.acmicpc.net 풀이) 보통의 bfs문제이다. 하지만 이경우에는 말처럼 움직이는 동작까지 추가해줘야한다. 따라서 현재까지의 말처럼움직인 횟수가 k보다 작을때, 말움직임을 큐에 push해주면 된다. ※방문을 했는지에 대한 visited배열을 2차원이 아닌 3차원으로 설정해서 visited[i][j][k]= i,j위치에 말처럼 움직인 횟수가 k인 방법으로 도착을 해주었나 체크를 해주면 된다. i,j에 도착했을때, ..
2021. 3. 3.
