2933번 - 미네랄
다음과 같은 코드에서
3 8
...xxxxx
...xx...
4
1 1 1 1
정답
...................xxxxx
에 대한 반례가 생기는데, "동시에 드랍되는 경우는 없다"는 것을 제대로 확인하지 않고, 여러 번 드랍하는 것을 허용했을 때 방문체크를 제대로 해주지 않아서 문제가 발생했습니다. 여러 번 드랍이 되게 만들었는데 방문처리를 제대로 하지 않으면, 드랍된 클러스터에 대해서 클러스터를 쪼개면서 다시 드랍되면서 문제가 생깁니다.
혹시 저 같은 분이 계시다면 도움이 되셨으면 좋겠습니다.
문제가 되었던 코드. 162번 라인 참고
댓글을 작성하려면 로그인해야 합니다.
poby 3년 전 4
다음과 같은 코드에서
3 8
...xxxxx
...xx...
...xx...
4
1 1 1 1
정답
........
........
...xxxxx
에 대한 반례가 생기는데, "동시에 드랍되는 경우는 없다"는 것을 제대로 확인하지 않고, 여러 번 드랍하는 것을 허용했을 때 방문체크를 제대로 해주지 않아서 문제가 발생했습니다. 여러 번 드랍이 되게 만들었는데 방문처리를 제대로 하지 않으면, 드랍된 클러스터에 대해서 클러스터를 쪼개면서 다시 드랍되면서 문제가 생깁니다.
혹시 저 같은 분이 계시다면 도움이 되셨으면 좋겠습니다.
문제가 되었던 코드. 162번 라인 참고