dfs는 depth first search의 줄임말인데


일단 재귀에 대한 이해를 해야하고


dfs에서 또 dfs를 호출하는데


재귀는 스택을 쓰는데


스택은 Stack 이래


스택은 LIFO 구조인데


LIFO가 뭐냐면 last in first out 의 줄임말인데


일단 스택은 자료구조인데


자료구조는 data structure래


스택에 뭔갈 집어넣으면 가장 먼저들온게 제일 마지막에 나간대


깊이가 깊어지면 스택오버플로우가 난대


스택오버플로우는 자료구조 용량을 넘어서는거래


그래서 완탐힘들대