알고리즘을 배운 지 벌써 2주를 넘어서고 있다. 이번 주에는 그래프와 이를 탐색하는 대표적인 방법 2가지, 그리고 트리에 대해서 학습하였다. 이런 기본적인 개념을 모르는 상태에서 그래프 탐색에 관련하여 전혀 감을 잡지 못 하고 있었다. 스택과 큐를 이용해서 DFS와 BFS를 배우고, 후에 재귀함수를 통해 DFS를 구현하는 방법을 배웠다. 트리는 그래프와 거의 같지만, 부모 노드와 자식 노드로 구별할 수 있고, 순환 구조를 가지지 않는 등 독특한 특징을 가진다는 것에서 다르다. 그래프 여기서의 그래프는 임의의 개수의 node들과 그 node들을 연결하는 edge로 구성된 것이다. 2차원 배열을 통해 각각의 node가 어떤 node와 연결 되었는지를 표기하는 방법과, dictionary 형태를 통해 각각의 ..