[백준] 1260번 DFS와 BFS
1) 생각 양방향 그래프에서 DFS(깊이 우선 탐색)과 BFS(넓이 우선 탐색)을 진행하여라. 처음 생각DFS를 Stack으로 구현을 해보았고 재귀를 통해서도 구현을 하였다. 다음 생각BFS를 Queue를 사용하여 구현을 하였다. 다다음 생각DFS를 수행한 후 방문 배열 초기화를 해주지 않아 BFS값이 제대로 출력이 안됐었다.2) 방안 1) DFS를 수행한 다음 BFS를 수행하기전 방문배열 초기화를 해주었다. 123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475import java.io.BufferedRea..
알고리즘/백준
2018. 8. 29. 14:16
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday