백준 B16920-확장 게임 with 파이썬

문제 16920번: 확장 게임 문제 구사과와 친구들이 확장 게임을 하려고 한다. 이 게임은 크기가 N×M인 격자판 위에서 진행되며, 각 칸은 비어있거나 막혀있다. 각 플레이어는 하나 이상의 성을 가지고 있고, 이 성도 격자판 위에 있다. 한 칸 위에 성이 두 개 이상인 경우는 없다. 게임은 라운드로 이루어져 있고, 각 라운드마다 플레이어는 자기 턴이 돌아올 때마다 성을 확장해야 한다. 제일 먼저 플레이어 1이 확장을 하고, 그 다음 플레이어 2가 확장을 하고, 이런 식으로 라운드가 진행된다. 각 턴이 돌아왔을 때, 플레이어는 자신이 가지고 있는 성을 비어있는 칸... www.acmicpc.net 풀이 이 문제는 진짜 많이 고민해서 해결한 문제다. 처음에는 쉽게 접근했는데 그러면 시간초과라는 벽을 만나게 된다. 진짜 최대한 최적화를 진행해야하는데 고민이 많았다. 코드 import sys from collections import deque input = sys.stdin.readlin...

원문링크 : 백준 B16920-확장 게임 with 파이썬