색션7. 단지 번호 붙이기 문제

21.09.21 21:57 작성 조회수 173

단지 번호 붙이기 문제에서 함수 dfs(x,y)가 재귀호출로 계속 호출이 되고, return문이 없는데..

1. return문이 없을 때는 더 이상 갈 곳이 없다 싶으면 알아서 재귀함수호출을 빠져나오는건가요?궁금합니다.

2. 풀이에서 왜 back하는 부분은 없는 건가요? 궁금합니다.

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

12. 단지 번호 붙이기(DFS)

강의실 바로가기

답변 1

답변을 작성해보세요.

김태원

2021.09.24

안녕하세요^^

1. board[x][y]=0으로 방문체크를 하기 때문에 더이상 갈 곳이 없으면 자동으로 재귀함수는 끝납니다.

2. 재귀함수는 스택자료구조를 사용하기 때문에 백트랙을 자동으로 합니다.

wndud

2021.09.26

아하! 그렇군요ㅎㅎ 감사합니다 쌤:)