알고리즘

[Python] 1783 병든 나이트 | 그리디 알고리즘

~실버 3~ https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net [문제 해결 포인트] 1. 제한 사항을 단계적으로 분리하기 2. n의 제한 사항 이해하기 3. m의 제한 사항 이해하기 1. 제한 사항을 단계적으로 분리하기 처음에 문제를 읽으면 '... 뭐 어쩌라는 거야' 혹은 '이걸 어떻게 풀라는 거야'라는 생각을 할지도 모른다 내가 그랬다 다시 한번 문제를 찬찬히 살펴보고 제한 사항을 꼼꼼히 살펴보며침착하게 생각해 볼 필요가 있다. 모든 시작 위치는 (0, 0)이라고 가정한다. 입력으로 주어지는 n과 m의 크기..