코딩테스트에서 자주 쓰이는 알고리즘 중 하나입니다.트리 구조에서 목표 노드까지 깊이 우선 탐색해 빠르게 목표 노드까지 갈 수 있는 알고리즘 중 하나죠이와 비슷한 알고리즘 중 하나인 BFS란 알고리즘도 있는데 그 알고리즘은 너비 우선 알고리즘 으로써큐 자료구조를 사용하고 DFS는 스택 자료구조를 사용합니다.DFS는 일반적으로 재귀 함수를 이용합니다.  1. 스택이란?스택(Stack)은 쉽게 프링글스 과자 통을 생각해 봅시다.과자통이 있고 맨 위쪽부터 맨 아래쪽까지 과자가 들어 있죠이 상황속 저희가 과자를 어떻게 먹죠?위에서 부터 먹습니다.즉 맨 아래쪽에 있는 과자를 먹기 위해서 맨 아래쪽보다 위에 있는 과자들을 전부 빼내야 하죠 위 사진처럼 맨 위에 있는 데이터가 먼저 나가고 맨 밑에있는 데이터는 나중에 ..