7562
-
알고리즘) 백준 7562번 나이트의 이동 Swift🧑💻/Algorithm 2021. 5. 11. 19:07
www.acmicpc.net/problem/7562 7562번: 나이트의 이동 체스판 위에 한 나이트가 놓여져 있다. 나이트가 한 번에 이동할 수 있는 칸은 아래 그림에 나와있다. 나이트가 이동하려고 하는 칸이 주어진다. 나이트는 몇 번 움직이면 이 칸으로 이동할 수 www.acmicpc.net 예제 입력 출력 3 8 0 0 7 0 100 0 0 30 50 10 1 1 1 1 5 28 0 문제 접근 예제를 살펴봅시다. 길이가 8이고 (0, 0)에서 (7, 0)으로 가는 방법은 이렇습니다. 하지만 다르게 가는 방법도 물론 존재합니다. (0, 0) -> (2, 1) -> (4, 2) -> (6, 1) -> (8, 2) -> (7, 0) 다시 문제로 돌아와서, 나이트가 이동할 수 있는 지점은 기준점으로부터 1..