백준 병든 나이트 (1) 썸네일형 리스트형 그리디: 백준 1783 병든 나이트 파이썬 문제: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이: 나이트 문제라고 해서 DFS/BFS로 풀려고 하면 메모리 초과 오류가 발생한다. 체스판의 범위가 2,000,000,000 보다 작거나 같은 자연수이기 때문. N과 M의 값에 따라 나이트가 이동할 수 있는 경우의 수가 정해진다. N = 1 M이 몇이든 관계없이 이동할 수 없다. => 방문할 수 있는 최대 칸은 1 N = 2 M = 3일 때 최대 칸은 2, M = 5일 때 최대 칸은 3, 7일 때 최대 칸은 4이다. 그 뒤에 M이 아무리 커지더라도 최.. 이전 1 다음
