자료구조_알고리즘/코딩테스트
[백준 / JAVA] 1260번 : DFS와 BFS
Comments DFS와 BFS를 공부하는 중에, 쉬운 예제이지만 두개를 동시에 요구하는 문제가 있어서 한번 풀어봤다. 아래 코드가 길고 main은 초기화 / BFS메소드 / DFS 메소드로 딱 나뉘어져서 제목을 달아놨다. 0) static 변수들 각 노드에서 갈수 있는 노드를 인접리스트로 초기화 하는 것은 동일하지만, visited 배열은 따로 선언해야한다. - boolean[] dfsVisited / boolean[] bfsVisited ArrayList 형 배열 lists을 선언한다. Queue queue : BFS 알고리즘에서 사용할 Queue 자료구조 이다. 출력에 이용할 StringBuilder도 따로 선언했다. ( DFS가 모두 실행된 뒤에 BFS가 실행되기 때문에, 하나로 해도 되는데 그냥..
