[Python] 백준 1063번 : 킹 구현 시뮬레이션 문제 링크 1063번: 킹 (acmicpc.net) 1063번: 킹 문제 8*8크기의 체스판에 왕이 하나 있다. 킹의 현재 위치가 주어진다.
체스판에서 말의 위치는 다음과 같이 주어진다. 알파벳 하나와 숫자 하나로 이루어져 있는데, 알파벳은 열을 상징하고, 숫자는 행을 상징한다.
열은 가장 왼쪽 열이 A이고, 가장 오른쪽 열이 H까지 이고, 행은 가장 아래가 1이고 가장 위가 8이다. 예를 들어, 왼쪽 아래 코너는 A1이고, 그 오른쪽 칸은 B1이다.
킹은 다음과 같이 움직일 수 있다. R : 한 칸 오른쪽으로 L : 한 칸 왼쪽으로 B : 한 칸 아래로 T : 한 칸 위로 RT : 오른쪽 위 대각... www.acmicpc.net 해결 2차원 리스트로 체스판을 만들고 주어진 행동을 하면서 킹과 돌을 움직이면 직관적이다.
하지만 킹과 돌의 위치만 알면 되기 때문에 나는 아래의 1차원 리스트 두 개를 사용해서 구현했다. xList...
원문 링크 : [Python] 백준 1063번 : 킹 - Silver 4