군만두의 IT 공부 일지

✅문제: 1260번📌개념정리(1) 깊이 우선 탐색 (DFS, Depth First Search)정의: 그래프 탐색 알고리즘 중 하나로, 현재 노드의 모든 자식을 방문한 뒤 다음 노드로 이동하는 방식으로 탐색함.스택 구조를 활용함 (재귀 함수로 구현 가능).한 노드에서 최대한 깊이 이동한 뒤, 더 이상 이동할 수 없으면 되돌아가서 탐색함.경로 찾기, 네트워크 연결성 확인 문제에 활용됨.(2) 너비 우선 탐색 (BFS, Breadth First Search)정의: 그래프 탐색 알고리즘 중 하나로, 현재 노드와 인접한 노드들을 모두 방문한 뒤 다음 단계로 이동함.큐 구조를 활용함.같은 깊이에 있는 노드들을 우선적으로 방문함.최단 경로 찾기, 레벨 탐색 문제에 활용됨.📌문제풀이주어진 그래프에서 특정 노드 v..