백준 B17837_새로운게임2 with 파이썬

문제 17837번: 새로운 게임 2 재현이는 주변을 살펴보던 중 체스판과 말을 이용해서 새로운 게임을 만들기로 했다. 새로운 게임은 크기가 N×N인 체스판에서 진행되고, 사용하는 말의 개수는 K개이다. 말은 원판모양이고, 하나의 말 위에 다른 말을 올릴 수 있다. 체스판의 각 칸은 흰색, 빨간색, 파란색 중 하나로 색칠되어있다. 게임은 체스판 위에 말 K개를 놓고 시작한다. 말은 1번부터 K번까지 번호가 매겨져 있고, 이동 방향도 미리 정해져 있다. 이동 방향은 위, 아래, 왼쪽, 오른쪽 4가지 중 하나이다. 턴 한 번은 1번 말부터 K번 말까지 순서대로 이동시키는 ... www.acmicpc.net 풀이 새로운 게임2 라는 이 문제는 다양한 풀이 과정이 있는 것 같다. 정확히는 풀이 과정보다는 다양한 자료구조를 사용해서 문제에 접근할 수 있는 것 같다. deque를 사용한 분들도 많이 봤다. 나 같은 경우는 리스트 인덱싱을 통해 문제를 빠르게 해결할 수 있었다. 요즘 딕셔너리로 좌...

원문링크 : 백준 B17837_새로운게임2 with 파이썬