예외가 생각나버림 맨 아래에 있는게 꼭 최소 낙하거리인 건 아님 모든 블럭에 대해 다음 아래 블럭을 계산해줘야 함 클러스터의 낙하를 확인하는건 bfs 이후 cave 한 번 훑는것으로 족함 시간 복잡도 안 늘어남 bfs에 넣을 때 낙하 처리 큐에도 넣어놓고, bfs 끝난 후에 낙하 처리.
요청사항을 구현에 반영했더니 너무 복잡해져서 뭔가 내가 잘못 생각하고 있는 것 같음. 내일 다시.