(boj) 백준 gold5 14567 전제 조건(Java) – dp
(문제) https://www.acmicpc.net/problem/14567 14567: 전제 조건 3과목이 있는데 1과목을 이수해야 2과목을 이수하고 2과목을 이수해야 3과목을 이수할 수 있습니다. www.acmicpc.net (설명) 각 과목의 in-degree를 계산하여 in-degree가 0이면 dp(i)에 1을 저장한다. 즉, 선수과목이 없기 때문에 첫 학기에 바로 수강할 수 있습니다. dp(i) = k는 과정 i를 완료하는 데 필요한 최소 학기 수를 저장합니다. 5과목에 1-3-5, 4-5명의 플레이어 관계가 … Read more