[Python] 백준 2933번: 미네랄

출처 : https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄�� www.acmicpc.net 문제 설명 창영(=왼쪽), 상근(=오른쪽)이가 번갈아가며 막대기를 던진다. 막대를 던지기 전에 던질 높이를 정한다. 막대는 땅과 수평을 이루며 날아간다. 막대가 미네랄을 만나면, 미네랄은 없어지고 막대기도 그자리에서 소멸된다. 클러스터 : 미네랄 집합이라고 생각하면 된다. 동 서 남 북 으로, 서로 연결되어 있으면 하나의 클러스터이다. 미네랄이 부서짐에 따라, 새로운 클러스터가 생성될 수 있다. 새..