세상을 바꾸는 데이터

문제 링크: https://www.acmicpc.net/problem/1783 1783번: 병든 나이트 첫째 줄에 체스판의 세로 길이 N와 가로 길이 M이 주어진다. N과 M은 2,000,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 풀이 과정: 이 문제는 BFS(너비 우선 탐색)이 아니라 일일이 조건을 설정하여 답을 도출해야 하는 문제이다. 문제만 보면 방문할 수 있는 칸의 개수가 최댓값을 답을 (m-2)로 착각할 수 있다. 그러나 모든 답이 그렇지만은 않다. 세로와 가로의 길이를 설정하여 다음 풀이코드와 같이 풀어야 올바른 답을 도출할 수 있다. 풀이 코드: # 1783번 병든 나이트 n, m = map(int, input().split()) # 세로가 1일 경우 시작지점만 ..