[백준] 1331 나이트 투어 (Baekjoon Problem 1331: Knight Tour)
문제 출처 [문제 요약] 나이트 투어의 정의는 체스에서의 나이트가 모든 칸을 정확히 한번찍 방문하고 마지막으로 방문하는 칸에서 시작점으로 돌아오는 경로를 의미한다. 아래와 같은 6*6 체스판에서 나이트 투어를 할 때, 36개의 입력이 나이트 투어의 정의를 만족하는지를 판별하면 된다. 가로는 알파벳이, 세로는 숫자로 표기되어 "1A", "2A", ..., "6F"까지 나이트가 방문한 칸을 표기할 수 있다. [풀이] 나이크는 총 3칸을 움직이는데 아래처럼 방향은 자유롭게 아래처럼 움직인다. 가로 1칸 -> 세로 2칸 가로 2칸 -> 세로 1칸 따라서 원래 있던 자리에서 새롭게 간 자리가 나이트 움직임인지를 판별하려면 알파벳 사이의 간격과 숫자 사이의 간격의 합이 3이 되는지를 보면 된다. 그리고 마지막으로 ..
파이썬
2023. 6. 4. 10:00
