DFS vs BFS 각각 언제 사용해야 할까?개인적으로 탐색 문제의 경우 1. 완전 탐색 -> 2. DFS -> 3. BFS 으로 시도해봄 기준DFSBFS탐색 방식한 경로를 끝까지 탐색 후 백트래킹같은 레벨을 먼저 탐색자료구조스택(Stack) / 재귀(Recursion)큐(Queue)시간 복잡도O(V + E)O(V + E)사용 예시경로 탐색, 백트래킹, 사이클 판별최단 경로 탐색, 레벨별 탐색적합한 경우경우의 수 탐색, 트리 탐색최단 거리, 미로 탐색, 다차원 탐색✅ DFS는 모든 경로를 탐색해야 하는 경우✅ BFS는 최단 거리 탐색이 필요한 경우 ✅ DFS(깊이 우선 탐색)와 BFS(너비 우선 탐색)는 그래프 탐색에서 가장 많이 사용되는 알고리즘✅ 각각의 장점과 사용해야 하는 문제 유형을 이해하는 것이..
[자료구조] 트리(Tree)와 사이클
📌 트리는 사이클을 가질 수 있는가?➡ "아니요, 트리는 절대 사이클을 가질 수 없습니다!" 🚀➡ 트리는 "사이클이 없는 연결 그래프"입니다.🚀 1️⃣ 트리의 정의Types of Trees in Data Structure based on the number of children출처: https://www.geeksforgeeks.org/types-of-trees-in-data-structures/ 📌 트리(Tree)란?사이클이 없는 "연결 그래프"N개의 노드가 있으면, 항상 "N-1개의 간선"을 가짐모든 노드가 연결되어 있으며, 경로가 유일함루트(Root)에서 시작하여 부모-자식 관계로 이루어짐📌 트리의 핵심 조건1️⃣ 모든 노드가 연결되어 있어야 함 (즉, 한 개의 연결 요소)2️⃣ 사이클이 ..