말랑한 하루

[문제] 간단한 BFS구현문제 라고 생각했지만, 미네랄 클러스터를 이해하는데 시간을 많이썻었다. [조건] 1. 좌, 우에서 막대기를 던질때, 미네랄이 있으면 파괴된다. 2. 미네랄이 파괴된후, 새로운 클러스터가 생성되었을 때 공중에 떠있다면 미네랄 클러스터나 바닥에 닿기전까지 계속해서 떨어진다. 다른 미네랄클러스터를 만나게된다면 합쳐진다. 3. 주어진 막대회수만큼 반복한다 [해결순서] 순서에 따라 방향에맞춰 막대기를 던지고, 그 위치에서 처음만나는 미네랄을 파괴시키면된다. 공중에 떠있는 미네랄 클러스터를 판별하는 방법이 중요한데, 바닥에 붙어있는 미네랄을 기점으로 BFS를 돌려 Check해주고 Check되지않은 미네랄 클러스터가 존재할 시에 [조건2]를 구현해주면 된다. [주의할점] 미네랄 클러스터는 한..