park780172   2년 전

우선 맞긴 맞았는데, 

다른 분들 코드를 보니 물(*)의 인접한 점들을 물(*)로 바꾸지 않고, 그냥 초기 상태 그대로 queue에 push 하시더라구요.

그런데, 저는 초기 상태에서 물(*)의 인접한 점들을 물(*)로 바꾼 다음 각각에 대한 위치를 queue에 push를 한 후에 (코드 109 ~ 121번 째 줄 참고)

BFS()를 돌리는 방식으로 구현하였더니, 맞더라구요.

다른 분들이 푸신 코드와 제 코드는 분명 논리(로직)상 틀린데 제 코드가 왜 맞는지 100% 확실하게 잘 모르겠네요 ㅠ

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