Jam's story
트리 본문
트리란?
무방향이면서 사이클이 없는 연결 그래프
V개의 정점을 가지고 V-1개의 간선을 가진다
BFS
Breadth First Search (너비 우선 탐색 )
자신의 자식들을 전부 큐에 넣기 = 부모만 저장하고 있으면 된다. -> Queue 사용
DFS
Depth First Search (깊이 우선 탐색 )
1개만 부모이고 나머지는 전부 자식
일단 갈 수 있는 곳 까지 쭉쭉 들어가다가 더 이상 갈 수 없으면 돌아나와 다른 곳 -> Stack 사용
'코딩테스트 > 백준' 카테고리의 다른 글
| StringTokenizer (0) | 2023.07.12 |
|---|---|
| BufferedReader reader = new BufferedReader(new InputStreamReader(System.in)); (0) | 2023.07.12 |
| [백준-22871] 징검다리 건너기 -java (0) | 2022.08.12 |
| [백준] DFS와 BFS - java (0) | 2022.08.10 |
| [백준] 1325번 효율적인 해킹 dfs- java (0) | 2022.08.09 |
'코딩테스트/백준' Related Articles
more
