profile
오로지 나의 기억력을 위한 일지
post-thumbnail

백준 1260번 - DFS와 BFS

문제 출처 : https://www.acmicpc.net/problem/1260dfs는 한쪽 방향으로만 먼저 노드를 탐색하기 때문에 dfs내부에서 dfs를 호출하는 방식을 사용하였다.bfs는 인접한 노드를 모두 탐색한 후 깊이를 내려며 탐색하므로 deque을

2021년 10월 5일
·
0개의 댓글