www.acmicpc.net/problem/2623 2623번: 음악프로그램 첫째 줄에는 가수의 수 N과 보조 PD의 수 M이 주어진다. 가수는 번호 1, 2,…,N 으로 표시한다. 둘째 줄부터 각 보조 PD가 정한 순서들이 한 줄에 하나씩 나온다. 각 줄의 맨 앞에는 보조 PD가 담당한 www.acmicpc.net 한줄 후기 : 세상 어떤 pd가 위상정렬로 순서를 정해요 이건 읽자마자 위상정렬 같았음 //AC //BOJ 2623 음악 프로그램 #include #include #include using namespace std; vector music[1010]; vector ans; int ind[1010]; int main(){ int n, m; cin >> n >> m; for(int i=0; i

www.acmicpc.net/problem/1516 1516번: 게임 개발 첫째 줄에 건물의 종류 수 N(1 ≤ N ≤ 500)이 주어진다. 다음 N개의 줄에는 각 건물을 짓는데 걸리는 시간과 그 건물을 짓기 위해 먼저 지어져야 하는 건물들의 번호가 주어진다. 건물의 번호는 1부 www.acmicpc.net 한줄 후기 : solved ac class 5를 따기 위한 눈물 겨운 여정.. 문제를 읽으면서 건물 짓는 순서가 주어지길래 위상정렬인 것 같다고 생각하고 풀었다. //AC //BOJ 1516 게임 개발 #include #include #include using namespace std; int ind[501]; int ans[501]; int c[501]; vector v[501]; void topo..

https://github.com/jokj624/PS.git jokj624/PS BOJ 문제 소스코드 . Contribute to jokj624/PS development by creating an account on GitHub. github.com 1. [2056] 작업 한줄 후기 : 사실 이 문제 풀 때 기억이 안나 https://www.acmicpc.net/problem/2056 2056번: 작업 수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해 www.acmicpc.net 작업 성공 Gold IV 다이나믹 프로그래밍그래프 이론위상 정렬 난..