[파이썬] 백준 2933번: 미네랄

백준 2933번: 미네랄 2933번: 미네랄 문제 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄이 저장되어 있으며, 던진 막대기가 미네랄을 파괴할 수도 있다. 동굴은 R행 C열로 나타낼 수 있으며, R×C칸으로 이루어져 있다. 각 칸은 비어있거나 미네랄을 포함하고 있으며, 네 방향 중 하나로 인접한 미네랄이 포함된 두 칸은 같은 클러스터이다. 창영은 동굴의 왼쪽에 서있고, 상근은 오른쪽에 서있다. 두 사람은 턴을 번갈아가며 막대기를 던진다.... www.acmicpc.net 접근 방법 (핵심 아이디어) 어떤 블럭의 집합(클러스터)가 공중에 떠있는지 => BFS, 떠있는 클러스터 떨어뜨리기 => 빡구현 구현문제인데 골2까진 아닌거 같음. 공중에 떠있는지 알아보려면 BFS 돌면서 y좌표가 바닥에 붙어있는게 하나라도 있으면 False 리턴하면됨. 클러스...

원문링크 : [파이썬] 백준 2933번: 미네랄