백준/1260/Java - DFS와 BFS
https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 주어진 그래프를 DFS로 탐색한 결과와 BFS로 탐색한 결과를 출력하는 문제. 단, 방문할 수 있는 정점이 여러 개인 경우에는 정점 번호가 작은 것을 먼저 방문한다는 조건에 꽂혀 처음에는 너무 어렵게 접근하였다. DFS의 경우, PriorityQueue를 원소로 갖는 배열을 인접리스트로 만들었다. 인접리스트 내의 PriorityQueue에서 연결된 노드를 작은..
Coding Test/Baekjoon
2023. 10. 5. 04:10
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 지능형 기차2
- BFS
- 14719
- 16235
- 백준
- 11659
- 11050
- dfs
- 24060
- 정렬
- 크게 만들기
- 유니온 파인드
- 스프링부트
- 알고리즘
- lambda
- SpringBoot
- 람다
- 그리디
- 유클리드 호제법
- 스택
- 17087
- 나무 재테크
- 탐색
- java
- 자바
- aws
- appsync
- 12891번
- 3190번
- 코딩
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 1 | 2 | 3 | ||||
| 4 | 5 | 6 | 7 | 8 | 9 | 10 |
| 11 | 12 | 13 | 14 | 15 | 16 | 17 |
| 18 | 19 | 20 | 21 | 22 | 23 | 24 |
| 25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함