[백준/BOJ] 백준 2933번 : 미네랄

https://www.acmicpc.net/problem/2933 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄�� www.acmicpc.net 떠있는 클러스터가 있는지 확인하는 방법은 board 하단에 가상의 미네랄을 한 줄 넣고, 가상의 미네랄에서 탐색을 진행해서 탐색한 미네랄의 개수가 전체 미네랄의 개수(가상 미네랄의 개수 포함)와 다르면 떠있는 클러스터가 있다고 판단하였다. 그리고 공중에 떠있는 클러스터가 얼마큼 떨어져야 될지는 그 클러스터에 속한 미네랄을 밑으로 내렸을 때 언제 다른 클러스터에 닿는지(가상 미네랄 포함)를 파악해 가장 작은 ..

2020.08.26