Inflearn コミュニティ Q&A
投稿した質問数
질문남깁니다.
作成
·
283
0
DFS를 3으로 호출했을때
3 0 1 2 까지 출력이 되고 2에서는 모든길이 막혀
for의 next가 5가 초과돼 종료가 됩니다. 근데 그 후에 뜬금없이 for문 안에 있는 DFS(next)가 실행이 되는데 이 부분이 이해가 가질않습니다.
C#
クイズ
71%が間違えています。挑戦してみましょう！
스택(Stack)과 큐(Queue)의 핵심적인 데이터 처리 순서 차이는 무엇인가요?
스택: 먼저 입력된 데이터가 먼저 처리된다 (FIFO) / 큐: 나중에 입력된 데이터가 먼저 처리된다 (LIFO)
스택: 나중에 입력된 데이터가 먼저 처리된다 (LIFO) / 큐: 먼저 입력된 데이터가 먼저 처리된다 (FIFO)
둘 다 입력 순서와 상관없이 임의 접근이 가능하다
스택: 데이터 개수에 제한이 없다 / 큐: 데이터 개수에 제한이 있다
回答 2
2
Rookiss
インストラクター
첫번째 for문을 돌 때 이미 인접한 0, 1, 4를 체크하게끔 되어 있기 때문입니다.
인셉션 영화처럼 타고 타고 타고 몇 중으로 들어가는데
맨 처음 for문의 코드가 뒤늦게 실행되는 것입니다.
DFS 함수 내에서 DFS를 호출하기 때문인데,
재귀 함수를 처음 써보신다면 더 연구를 해보시고
다시 코드를 살펴보시기 바랍니다. (매우 중요한 부분입니다!)
0
