티스토리 뷰
https://www.acmicpc.net/problem/13023
13023번: ABCDE
문제의 조건에 맞는 A, B, C, D, E가 존재하면 1을 없으면 0을 출력한다.
www.acmicpc.net
노드의 최대 갯수는 2000개로 모든 노드들을 시작점 (깊이 0) 으로해 dfs를 돌려 깊이가 4에 도달할수 있다면 조건에 맞는 친구관계가 존재하는 것이다.
'PS' 카테고리의 다른 글
| 백준 15989. 1, 2, 3 더하기 4 (0) | 2022.08.26 |
|---|---|
| 백준 10282. 해킹 (0) | 2022.08.26 |
| 백준 1167. 트리의 지름 (0) | 2022.08.23 |
| 백준 2146. 다리 만들기 (0) | 2022.08.22 |
| 백준 16927. 배열 돌리기 2 (0) | 2022.08.22 |
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- Unity
- 자료구조
- 재귀
- DP
- BFS
- graph
- db
- CSS
- Python
- Spring
- permutation
- back tracking
- 이분탐색
- priority queue
- two pointer
- Kruskal
- greedy
- MVC
- 조합
- Dijkstra
- Implementation
- C++
- dfs
- floyd warshall
- Tree
- Stack
- C
- recursion
- Brute Force
- binary search
| 일 | 월 | 화 | 수 | 목 | 금 | 토 |
|---|---|---|---|---|---|---|
| 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 |
글 보관함