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

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

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

감사합니다 !