반갑습니다!

[백준] 1005 ACM Craft 본문

알고리즘 문제 풀이

[백준] 1005 ACM Craft

김덜덜이 2020. 10. 8. 17:39

풀이

작업 문제와 거의 동일한 문제이다. 위상 정렬과 동적 계획법을 이용해 각 건물에서의 최대 건설 시간을 계속해서 갱신해주면 해결할 수 있다.

코드

C++

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

[백준] 2302 극장 좌석  (0) 2020.10.12
[백준] 1976 여행 가자  (0) 2020.10.09
[백준] 2056 작업  (0) 2020.10.08
[백준] 1948 임계 도로  (0) 2020.10.08
[백준] 1051숫자 정사각형  (0) 2020.10.07
'알고리즘 문제 풀이' Related Articles more