백준 1783번 병든 나이트

https://www.acmicpc.net/problem/1783[문제 풀기 전에 생각할 것]나이트의 움직임을 잘 살펴보면, 왼쪽으로 움직일 수가 없다.따라서 매 회 오른쪽으로 1,2칸 씩 움직이게 되고, 가로의 길이에 도달하면 더 이상 움직일 수 없다.즉, 오른쪽으로 1칸 씩 움직이게 만드는 것이 최선의 전략이라고 할 수 있다.하지만 오른쪽으로 1칸씩 움직이려면, 체스판의 높이가 적어도 3이 되어야 한다.즉, 체스판의 높이가 1인지, 2인지, 3이상인지로 나눠 계산한다. [알고리즘]1. 체스판의 높이가 1인 경우- 움직일 수 있는 경우가 없으므로 1을 반환2. 체스판의 높이가 2인 경우- (→→↑) (→→↓)로 움직일 수 있다. 너비의 길이에 따라 횟수..........

백준 1783번 병든 나이트에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : 백준 1783번 병든 나이트