-
백준(BOJ) 1600번 말이 되고픈 원숭이알고리즘 풀이/백준(Boj) 2019. 10. 3. 22:11
문제 : https://www.acmicpc.net/problem/1600
1600번: 말이 되고픈 원숭이
첫째 줄에 자연수 K가 주어진다. 둘째 줄에 격자판의 가로길이 W, 세로길이 H가 주어진다. 그 다음 H줄에 걸쳐 W개의 숫자가 주어지는데, 0은 아무것도 없는 평지, 1은 장애물을 뜻한다. 장애물이 있는 곳으로는 이동할 수 없다. 시작점과 도착점은 항상 평지이다. W와 H는 1이상 200이하의 자연수이고, K는 0이상 30이하의 정수이다.
www.acmicpc.net
풀이 :
queue에 K의 수만큼 같이 넣어주자. K가 0보다 크다면 말처럼 이동할 수 있으므로 말처럼 이동하는 8가지 경우의 수를
추가로 넣어주자.
코드 (C ++ )
'알고리즘 풀이 > 백준(Boj)' 카테고리의 다른 글
백준(BOJ) 15562 톱니바퀴(2) (31) 2019.10.10 백준(BOJ) 2234번 성곽 (0) 2019.10.05 백준(BOJ) 14442번 벽 부수고 이동하기 2 (31) 2019.10.01 백준(BOJ) 12869번 뮤탈리스크 (31) 2019.09.28 백준(BOJ) 5014번 스타트링크 (31) 2019.09.27