[Python] 백준 23885 - 비숍 투어
문제 보러 가기 https://www.acmicpc.net/problem/23885 23885번: 비숍 투어 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하는 경로를 찾는 문제이다. 체스 마스터 희자는 또 다른 마이너 피스인 비숍도 체스판을 자유롭게 여행할 수 있는지 궁금 www.acmicpc.net 해결방법 종이에 5*5 판을 그리고 규칙을 찾았다. 시작점이 (홀수, 짝수) 또는 (짝수, 홀수)인 경우는 아무리 이동해도 (짝수,짝수)나 (홀수,홀수)로 도착할 수 없다. 즉, (홀,짝) 또는 (짝,홀)이면 무조건 (홀,짝) 또는 (짝,홀)칸으로 도착한다. 반대로 (짝수, 짝수) 또는 (홀수, 홀수)인 경우는 (홀,홀) 또는 (짝,짝)칸으로만 도착할 수 있다. 위 특징으로 (x, y)라..
2022. 5. 11.
