알고리즘/백준
BOJ2637/ C++
https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 백준 온라인저지 2056번 문제입니다. 위상정렬을 이용해서 풀었습니다. #include #include #include #define MAX 10001 using namespace std; int N, M; int sol; int indegree[MAX]; int time[MAX]; vector adj[MAX]; int max(int a, int b) {return a > b ? a : ..
2022. 1. 10.
