poby   3년 전

다음과 같은 코드에서

3 8

...xxxxx

...xx...

...xx...

4

1 1 1 1

정답

........
........
...xxxxx

에 대한 반례가 생기는데, "동시에 드랍되는 경우는 없다"는 것을 제대로 확인하지 않고, 여러 번 드랍하는 것을 허용했을 때 방문체크를 제대로 해주지 않아서 문제가 발생했습니다. 여러 번 드랍이 되게 만들었는데 방문처리를 제대로 하지 않으면, 드랍된 클러스터에 대해서 클러스터를 쪼개면서 다시 드랍되면서 문제가 생깁니다.

혹시 저 같은 분이 계시다면 도움이 되셨으면 좋겠습니다.

문제가 되었던 코드. 162번 라인 참고

댓글을 작성하려면 로그인해야 합니다.