[백준] 2933_미네랄 (자바 풀이)

문제 2933번: 미네랄 창영과 상근은 한 동굴을 놓고 소유권을 주장하고 있다. 두 사람은 막대기를 서로에게 던지는 방법을 이용해 누구의 소유인지를 결정하기로 했다. 싸움은 동굴에서 벌어진다. 동굴에는 미네랄 www.acmicpc.net 풀이 이 문제의 풀이를 요약하자면 아래와 같다. 1. 왼쪽, 오른쪽 번갈아서 미네랄 파괴 2. 미네랄 파괴 후 공중에 떠있는 클러스터 BFS로 찾기 3. 공중에 떠있는 클러스터들을 아래로 내리기 먼저, 1번을 구현하는 것은 쉽다. 단순히 홀수, 짝수를 나누어 왼쪽에서부터 탐색, 오른쪽에서부터 탐색해서 'x'를 '.'으로 바꿔주기만 하면 된다. 2번을 구현하는 것은 조금 까다롭다. 우선 '공중에 떠있다'라는 것은 클러스터가 땅에 붙어있지 않다는 것을 의미한다. 이것은 BF..

원문링크 : [백준] 2933_미네랄 (자바 풀이)