✅ 문제https://www.acmicpc.net/problem/1783✅ 분류그리디 알고리즘✅ 공부한 내용- 문제 요약병든 나이트가 N (세로) x M (가로) 크기 체스판의 가장 왼쪽 아래 칸에 위치해있다. 4가지 방법으로만 움직일 수 있다.(x, y) 좌표로 생각하고 표현(1, 2) : 1칸 오른쪽, 2칸 위로(2, 1) : 2칸 오른쪽, 1칸 위로(2, -1) : 2칸 오른쪽, 1칸 아래로(1, -2) : 1칸 오른쪽, 2칸 아래로이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야한다.이동 횟수가 4번보다 적은 경우(방문한 칸이 5개 미만)에는 이동 방법에 제약이 없다.방문할 수 있는 칸의 최대 갯수를 구하기- 풀이 로직N과 M 크기에 따라 이동 방법이 다르고 횟수도 다르다고 ..