목록백준1260 (1)

HOONDOC

[백준]1260 DFS와 BFS - 자바/Java

1260번: DFS와 BFS 🌱풀이 알고리즘 BFS, DFS를 각각 구현하면되는 문제다. DFS는 Stack 자료 구조의 형태를 차용하며, 이는 재귀 함수로 구현되었다. BFS는 Queue 자료 구조의 형태를 차용하며, Queue를 사용했다. 그래프는 인접 리스트의 형태로 선언하였다. 문제 조건 중 하나가 동일 에지에 연결된 다른 에지들은 크기순으로 탐색되어야 하므로, Collections.sort()를 통해 간단하게 정렬을 했다. DFS가 끝난 뒤에는 BFS를 위해 방문 배열을 초기화해야한다. 기본 DFS, BFS이므로 구현이 안되면 다시 공부해보자. 메모리 : 34668KB, 시간 : 420ms package book_algoTEst; import java.util.ArrayList; import j..
문제 풀이/BAEKJOON 2023. 1. 8. 19:01
이전 Prev 1 Next 다음