로딩
요청 처리 중입니다...

[Python] 백준 1331번 : 나이트 투어 - Silver 5

 [Python] 백준 1331번 : 나이트 투어 - Silver 5

[Python] 백준 1331번 : 나이트 투어 구현 시뮬레이션 문제 링크 1331번: 나이트 투어 (acmicpc.net) 1331번: 나이트 투어 문제 나이트 투어는 체스판에서 나이트가 모든 칸을 정확히 한 번씩 방문하며, 마지막으로 방문하는 칸에서 시작점으로 돌아올 수 있는 경로이다. 다음 그림은 나이트 투어의 한 예이다.

영식이는 6×6 체스판 위에서 또 다른 나이트 투어의 경로를 찾으려고 한다. 체스판의 한 칸은 A, B, C, D, E, F 중에서 하나와 1, 2, 3, 4, 5, 6 중에서 하나를 이어 붙인 것으로 나타낼 수 있다.

영식이의 나이트 투어 경로가 주어질 때, 이것이 올바른 것이면 Valid, 올바르지 않으면 Invalid를 출력하는 프로그램을 작성하시오... www.acmicpc.net 해결 나이트가 모든 칸을 방문했는지, 움직일 수 있는 칸으로 움직였는지, 마지막 도착지점에서 처음 위치로 갈 수 있는지 확인한다. # code numIndex = {'A':...