EunJng

문제 백준 1005번 ACM Craft | 골드3 https://www.acmicpc.net/problem/1005 1005번: ACM Craft 첫째 줄에는 테스트케이스의 개수 T가 주어진다. 각 테스트 케이스는 다음과 같이 주어진다. 첫째 줄에 건물의 개수 N과 건물간의 건설순서 규칙의 총 개수 K이 주어진다. (건물의 번호는 1번부 www.acmicpc.net 알고리즘 분류 : 다이나믹 프로그래밍(DP) | 그래프 이론 | 위상 정렬 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque def topology(): q = deque() for k in range(1, N+1): # 진입차수 == 0이라면 작업..

문제 백준 2056번 작업 | 골드4 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 알고리즘 분류 : 다이나믹 프로그래밍(DP) | 그래프 이론 | 위상 정렬 풀이 과정 파이썬 풀이 import sys input = sys.stdin.readline from collections import deque N = int(input()) in_degree = [0] * (N+1) # 진입차수(선행작업의 개수) graph = [[] for ..