BFS/DFS

음료수 얼려먹기 참고 블로그 https://konghana01.tistory.com/69테스트 입력데이터1 1 1 1 11 0 0 1 11 1 0 1 10 0 1 0 0

공통: 각 노드를 오름차순 정렬ans_dfs,ans_bfs 배열 생성visited 배열 생성DFS(c)vc에 방문표시하고ans_dfs.append(c)for n in adjc: if vn==0 이라면 dfs(n)BFS(s)1\. q,v,변수 생성2\. q에 초기

DFS 그래프

https://www.acmicpc.net/problem/2667