반응형 Problem Solving/Topological Sort4 [위상 정렬/파이썬] 백준 2623번 : 음악프로그램 / 골드2 https://www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net import collections n, m = map(int, input().split()) graph = collections.defaultdict(list) indegree = [0 for _ in range(n)] for _ in range(m): lst = list(map(int, input().split())) for i in range(2, lst[0]+1): a =.. 2022. 4. 4. [위상 정렬] 백준 1005번 : ACM Craft / 골드 3 * https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N 과 건물간의 건설순서규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net import sys import collections input = sys.stdin.readline tc = int(input()) for _ in range(tc): n, k = map(int, input().split()) times = list(map(int, input().split())) deg = [0 for _ in range(n)] graph = collections.defa.. 2021. 8. 15. [위상 정렬] 백준 2252번: 줄 세우기 / 골드 2 https://www.acmicpc.net/problem/2252 2252번: 줄 세우기 첫째 줄에 N(1 ≤ N ≤ 32,000), M(1 ≤ M ≤ 100,000)이 주어진다. M은 키를 비교한 회수이다. 다음 M개의 줄에는 키를 비교한 두 학생의 번호 A, B가 주어진다. 이는 학생 A가 학생 B의 앞에 서야 한다는 의 www.acmicpc.net import sys import collections input = sys.stdin.readline n, k = map(int, input().split()) deg = [0 for _ in range(n)] graph = collections.defaultdict(list) for _ in range(k): a, b = map(int, input()... 2021. 8. 15. [위상 정렬] 백준 1766번: 문제집 / 골드 2 https://www.acmicpc.net/problem/1766 1766번: 문제집 첫째 줄에 문제의 수 N(1 ≤ N ≤ 32,000)과 먼저 푸는 것이 좋은 문제에 대한 정보의 개수 M(1 ≤ M ≤ 100,000)이 주어진다. 둘째 줄부터 M개의 줄에 걸쳐 두 정수의 순서쌍 A,B가 빈칸을 사이에 두고 주 www.acmicpc.net import heapq import collections import sys input = sys.stdin.readline n, m = map(int, input().split()) deg = [0 for _ in range(n+1)] graph = collections.defaultdict(list) for _ in range(m): a, b = map(int, .. 2021. 8. 15. 이전 1 다음 반응형
