백준 1783 : 병든 나이트(그리디) ****
www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 나이트가 움직일 수 있는 방법 1. (위2, 오1) 2. (위1, 오2) 3. (아1, 오2) 4. (아2, 오1) 나이트가 이동하면서 방문할 수 있는 칸의 최댓값은? 단, 이동횟수 4회 이상일 경우, 네 번 방법 모두 사용해야 함. --> 체스판이 작을 경우. 최대한 1,4를 많이 쓰는 것이 유리. Input : N, M = 체스판의 세로, 가로 Output : 방문할 수 있는 최대 칸 수 문제 풀이> 단순하게 생각했는데 케이스를 깔끔하게 나누는 게 생각보다 까다로웠다. 다..