DFS와 BFS 문제이당
츄욱,,,,,
대학교때 다 했던건데,,,
지나면 까먹는닷 ^^,,,
그래도 교수님이 잘 설명해주셔서
엄청!! 잘이해했다
(지금만큼은,,,)
여기선 하나만 더하면된다
기본적인 DFS와 BFS를 하고
오름차순 순으로 출력하라고 했으니깐
인접리스트에 오름차순으로 넣어주면 된당!!!!
츄욱,,,
이거때문에 선생님한테 물어도 봣당^_^,,,,,
BFS는
큐를 사용하였고
DFS는 스택을 사용하였당
그리고 DFS는 재귀를 사용!
그리고 C배열을 이용하여
방문하였는지 안하였는지를 쳌쳌!!!!
'DEVELOP > ALGORITHM' 카테고리의 다른 글
| View 조망권 문제 (0) | 2020.01.14 |
|---|---|
| KOITP 동맹의 동맹은 동맹 (0) | 2018.06.12 |
| KOITP 가장 많은수 ( count sort) (0) | 2018.06.08 |
| 백준 9663번 Nqueen 문제 풀이 (2) | 2018.06.08 |
| KOITP 정렬된 배열 (투포인터 알고리즘) 문제 (0) | 2018.06.04 |