dien_eaststar   2년 전

그래프 방법으로 하지 않고, 데이터가 입력이 들어올 때마다 인접한 곳을 확인하도록 구현했습니다.

시간이나 메모리 에러라면 그래프 방법으로 다시 구현할텐데, 틀렸습니다가 나와서 질문드립니다.

반례가 있을까요?

미리 감사드립니다.

zenith82114   2년 전

처음에는 서로 떨어진 부분들이 나중에 구멍이 채워지면서 합쳐지는 경우에 문제가 됩니다.

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