[백준] 2056번 - 작업 (C++) 문제 및 풀이

PS(Problem Solving)/백준_BOJ

초코칩프라푸치노 2021. 10. 1. 13:47

문제) 백준 - 위상 정렬 & DP - 작업

2056번: 작업

수행해야 할 작업 N개 (3 ≤ N ≤ 10000)가 있다. 각각의 작업마다 걸리는 시간(1 ≤ 시간 ≤ 100)이 정수로 주어진다. 몇몇 작업들 사이에는 선행 관계라는 게 있어서, 어떤 작업을 수행하기 위해

www.acmicpc.net

위상 정렬 아이디어와 DP를 이용하여 풀 수 있는 문제. ACM Craft문제와 비슷하여 그렇게 풀려고 했지만, Top-Down으로 푸는 거 포기...

n번째 사람까지 걸리는 작업 시간을 memoization 하면 된다.

C++ 소스코드)

Full Code)

GitHub - Chocochip101/BOJ_Solution

Contribute to Chocochip101/BOJ_Solution development by creating an account on GitHub.

github.com