백준 B2933-미네랄 with 파이썬

문제 2933번: 미네랄 문제 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄이 저장되어 있으며, 던진 막대기가 미네랄을 파괴할 수도 있다. 동굴은 R행 C열로 나타낼 수 있으며, R×C칸으로 이루어져 있다. 각 칸은 비어있거나 미네랄을 포함하고 있으며, 네 방향 중 하나로 인접한 미네랄이 포함된 두 칸은 같은 클러스터이다. 창영은 동굴의 왼쪽에 서있고, 상근은 오른쪽에 서있다. 두 사람은 턴을 번갈아가며 막대기를 던진다.... www.acmicpc.net 풀이 이 문제는 읽고나서 진짜 풀기 귀찮다라는 생각이 들었던 문제다. 기존에 자주 사용하던 중력 관련 함수 사용이 불가능했던 문제다. 처음에는 어떻게 구현해야할까 고민하다가 밑에서부터 올라가면서 클러스터를 찾으면 크게 문제될 부분이 없다는 생각이 들어서 그렇게 진행햇다. 코드 import sys ...

원문링크 : 백준 B2933-미네랄 with 파이썬