반갑습니다!

[백준] 2056 작업 본문

알고리즘 문제 풀이

[백준] 2056 작업

김덜덜이 2020. 10. 8. 17:33
2056번: 작업
 
boj.kr

풀이

이 문제는 작업들 간의 선행 관계가 정해져 있기 때문에 위상 정렬로 해결해야 하는 문제이다. 그리고 동적 계획법으로 각 작업을 수행하기까지 걸리는 최대 시간을 계속해서 갱신해줘야한다.

코드

C++

'알고리즘 문제 풀이' 카테고리의 다른 글

[백준] 1976 여행 가자  (0) 2020.10.09
[백준] 1005 ACM Craft  (0) 2020.10.08
[백준] 1948 임계 도로  (0) 2020.10.08
[백준] 1051숫자 정사각형  (0) 2020.10.07
[백준] 1834 나머지와 몫이 같은 수  (0) 2020.10.07
'알고리즘 문제 풀이' Related Articles more