깊이 우선 탐색 (DFS; Depth-First Search) 알고리즘 구현
·
Skill/알고리즘
개요 DFS는 그래프나 트리에서 데이터를 탐색하는 알고리즘 중 하나입니다. DFS는 가장 깊은 곳에 있는 데이터를 우선으로 하여 탐색 순회를 진행하는 방식입니다. 만약 가장 깊은 곳에 있는 데이터에 도달했다면, 이전 노드로 돌아와서 다른 노드에 대한 깊은 데이터를 탐색합니다. 그래프와 트리에 대한 자세한 정보는 아래 링크의 글에서 확인할 수 있습니다. 그래프 (Graph)개요 그래프(Graph)는 각 데이터 간의 관계를 표현하는 자료구조로, 각 관계를 가장 간단한 형태로 저장하여 최단 거리 탐색, 소셜 네트워크, 웹 크롤링 다양한 분야에서 활용됩니다. 특징비선형hyeokjunjjang.tistory.com 트리 (Tree)개요 트리(Tree)는 각 요소들을 계층적인 구조로 관리하는 자료구조로, 데이터 저..
[C++] std::queue
·
C | C++/STL
개요 C++에서는 큐 자료구조를 갖는 컨테이너 어댑터로 표준 라이브러리의 queue를 사용할 수 있습니다.queue q; queue는 요컨대 선입선출의 특징을 가지며, 주로 비슷하지만 후입선출(LIFO)의 특징을 갖는 std::stack과 비교됩니다. std::stack의 주요 특징은 아래 링크의 글에서 자세히 확인할 수 있습니다.  [C++] std::stack개요 C++에서는 스택 자료구조를 갖는 컨테이너로 표준 라이브러리의 stack을 사용할 수 있습니다.stack st; stack은 요컨대 후입선출의 특징을 가지며, 주로 선입선출의 특징을 갖는 std::queue와 비교hyeokjunjjang.tistory.com특징컨테이너 어댑터 (Container Adapter)큐의 자료구조를 사용하면서 실제..
[C++] std::stack
·
C | C++/STL
개요 C++에서는 스택 자료구조를 갖는 컨테이너로 표준 라이브러리의 stack을 사용할 수 있습니다.stack st; stack은 요컨대 후입선출의 특징을 가지며, 주로 비슷하지만 선입선출(FIFO)의 특징을 갖는 std::queue와 비교됩니다. std::queue의 주요 특징은 아래 링크의 글에서 자세히 확인할 수 있습니다.  [C++] std::queue개요 C++에서는 큐 자료구조를 갖는 컨테이너 어댑터로 표준 라이브러리의 queue를 사용할 수 있습니다.queue q; queue는 요컨대 선입선출의 특징을 가지며, 주로 비슷하지만 후입선출의 특징을 갖hyeokjunjjang.tistory.com특징컨테이너 어댑터 (Container Adapter)스택의 자료구조를 사용하면서 실제로 저장되는 컨테..