0805jw   1년 전

물의 높이가 달라지면 검사할 지역의 배열도 원래 입력받은 것으로 초기화 되어야하니, tmp 배열로 복사받아 검사하는 식으로 했는데 매번 배열을 복사하지 않고 푸는 방법이 있을까요 ?

not_strober   1년 전

방문 배열(visited)을 쓰면 매번 area를 복사하지 않고도 DFS를 수행할 수 있습니다. 방문 배열을 쓸 때 bool이 아닌 int로 하여 별도의 방문 카운트(visit_count)를 두고 DFS마다 방문 카운트를 증가시키면 배열을 false로 초기화하지 않고도 구현할 수 있어 더 좋습니다.

0805jw   1년 전

이 문제에서 방문 카운트를 쓰면 visited 배열을 초기화하지 않아도 된다는 말씀이신가요 ?  제가 이해를 잘 못한 거 같습니다 ㅜ

not_strober   1년 전

높이를 바꿀 때마다 visit_count를 변경시키면 초기화를 하지 않아도 다른 높이에서의 visit_count와 현재 높이에서의 visit_count가 다르니까 미방문으로 처리하면 됩니다.

0805jw   1년 전

감사합니다 !

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