BaekJoon 1600 말이 되고픈 원숭이
2019. 1. 19.
Link https://www.acmicpc.net/problem/1600 소스결과 4328 KB / 112 ms 출처 Baekjoon 언어 C++17 분류 BFS 설명 말이 되기위한 원숭이가 자신의 능력과 말을 흉내내는 능력을 섞어 쓰면서 시작지점에서 목표 지점까지 최대한 빠르게 가는 방법을 알아내는 문제다. 움직일 수 있는 경우의수는 총 12가지로 현재 위치에서 인접한 위치로 움직이는 경우와 체스의 나이트처럼 움직이는 방법이다. 이 문제의 특징은 나이트처럼 움직일 수 있는 횟수가 정해져 있다는 것과 조건부에 한해서 같은 위치를 중복해서 방문할 수 있다. 말의 움직임을 흉내내서 가는 경우와 걸어서 가는 경우를 구분 해야 하기 때문에 말의 흉내를 내는 경우의 최대 값인 30번인 경우를 포함해 최대 크기인..
