1260번 - DFS와 BFS
이 문제의 DFS를 Iterative하게 짜보고 싶습니다.
stack을 직접 선언해서 재귀를 push 호출로 대신하는 것까진 알겠는데, 어느 시점에 pop을 해줘야 하는지 모르겠습니다.
도움 될 만한 자료나 사이트가 있으면 알려주세요!!
댓글을 작성하려면 로그인해야 합니다.
suyeong 7년 전
이 문제의 DFS를 Iterative하게 짜보고 싶습니다.
stack을 직접 선언해서 재귀를 push 호출로 대신하는 것까진 알겠는데, 어느 시점에 pop을 해줘야 하는지 모르겠습니다.
도움 될 만한 자료나 사이트가 있으면 알려주세요!!