문제) 백준 - 위상 정렬 (Topology Sort) - ACM Craft
-> www.acmicpc.net/problem/1005
1005번: ACM Craft
첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부
www.acmicpc.net
건물 간의 건설 순서 규칙이 주어졌을 때, 건물 W를 건설 완료를 위해 드는 최소 시간을 출력한다.
규칙(선후관계)이 존재하므로 위상정렬을 이용하여 문제를 해결한다. 진입 차수가 0인 것을 제거해가며 건물 W가 나오면 즉시 시간을 출력한다.
Topology Sort ->2021.03.10 - [Algorithm_note/Algorithm] - [Algorithm] 위상 정렬 - Topology Sort (파이썬)
[Algorithm] 위상 정렬 - Topology Sort (파이썬)
위상 정렬 - Topology Sort 위상 정렬은 순서가 정해져 있는 노드들을 차례대로 정렬할 때 사용할 수 있는 알고리즘이다. 더 개념적으로 정의하자면, 위상 정렬이란 "방향 그래프의 모든 노드를 방향
chocochip101.tistory.com
소스 코드)
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 2217번 - 로프 (파이썬/C++) 문제 및 풀이 (0) | 2021.04.05 |
|---|---|
| [백준] 11726번 - 2xn 타일링 (파이썬/C++) 문제 및 풀이 (0) | 2021.03.30 |
| [백준] 9251번 - LCS (파이썬) (0) | 2021.03.29 |
| [백준] 15917번 - 노솔브 방지문제야!! (C++) 문제 및 풀이 (0) | 2021.03.25 |
| [백준] 2798번 - 블랙잭 (C++/파이썬) 문제 및 풀이 (0) | 2021.03.18 |
댓글