dfs

스택 ○ 활용분야 : 깊이 우선 탐색 (DFS), 백트래킹 (재귀) ○ 후입선출 (LIFO) ○ 연산 ▹ top : 삽입/삭제 발생 위치 • push : 데이터 삽입 • pop : 데이터 삭제 • peek : 데이터 단순 확인 • size : 스택에 들어있는 개수 출력 • empty : 스택이 비어있으면 1, 아니면 0 출력 큐 ○ 활용분야 : 너비 우선 탐색 (BFS) ○ 선입선출 (FIFO) ○ 연산 • front : 큐의 가장 앞 데이터 • rear : 큐의 가장 끝 데이터 • add : 데이터 삽입 (rear) • poll : 데이터 삭제 & 확인 (front 부분) • peek : 맨 앞 위치(=front)의 데이터 단순 확인 : (참고) 스택에서 empty() 메소드랑 isEmpty() 메소드..

🔺 문제 11724번: 연결 요소의 개수 첫째 줄에 정점의 개수 N과 간선의 개수 M이 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ M ≤ N×(N-1)/2) 둘째 줄부터 M개의 줄에 간선의 양 끝점 u와 v가 주어진다. (1 ≤ u, v ≤ N, u ≠ v) 같은 간선은 한 번만 주 www.acmicpc.net 🔺 코드 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 import java.util.*; import java.io.*..