문제) 백준 - 위상 정렬 & DP - 작업
https://www.acmicpc.net/problem/2056
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
반응형
'PS(Problem Solving) > 백준_BOJ' 카테고리의 다른 글
| [백준] 10021번 - Watering the Fields (C++) 문제 및 풀이 (0) | 2021.10.14 |
|---|---|
| [백준] 2623번 - 음악프로그램 (C++) 문제 및 풀이 (0) | 2021.10.05 |
| [백준] 4811번 - 알약 (C++) 문제 및 풀이 (0) | 2021.09.29 |
| [백준] 20040번 - 사이클 게임 (C++) 문제 및 풀이 (0) | 2021.09.28 |
| [백준] 11653번 - 소인수 분해 (C++) 문제 및 풀이 (0) | 2021.09.27 |
댓글