*참고저서 dfs, bfs 로 불리는 그래프 탐색 문제는 코딩 테스트의 단골 출제 유형이다. 자료구조에 대한 이해가 어느정도는 필요한 영역으로서 스택 / 큐 / 그래프에 대해 알아야만 한다. 이에 대해 아주 간단히 살펴보려한다. 1. 스택(stack) 기초 자료구조 중의 하나로 선입후출의 구조를 띄고 있다. 선입후출이란 먼저 들어간 자료가 가장 늦게 빠져나오는 것을 뜻한다. 파이썬에서는 기본 제공메서드인 append로 삽입 연산을, pop으로 삭제 연산을 실행할 수 있다. 재귀(recursion)에 대해 이미 알고 있다면, 재귀가 스택의 형태로 처리된다는 것도 알아야 한다. 2. 큐(queue) 스택과 다르게 선입선출의 구조를 띄고 있는 자료구조이다. 역시 삽입 연산과 삭제 연산으로 이루어져 있지만, 그..
