조건분기 1783번 병든 나이트 파이썬 병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 체스판의 크기가 주어졌을 때, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구해보자. 병든 나이트가 여행에서 방문할 수 있는 칸의 개수중 최댓값을 출력한다. 최대로 많이 방문할 수 있는 최댓값을 구하는 것 이동방식 ... 백준조건분기알고리즘그리디그리디
1783번 병든 나이트 파이썬 병든 나이트가 N × M 크기 체스판의 가장 왼쪽아래 칸에 위치해 있다. 병든 나이트의 이동 횟수가 4번보다 적지 않다면, 이동 방법을 모두 한 번씩 사용해야 한다. 체스판의 크기가 주어졌을 때, 병든 나이트가 여행에서 방문할 수 있는 칸의 최대 개수를 구해보자. 병든 나이트가 여행에서 방문할 수 있는 칸의 개수중 최댓값을 출력한다. 최대로 많이 방문할 수 있는 최댓값을 구하는 것 이동방식 ... 백준조건분기알고리즘그리디그리디