dhmin5693   2년 전

dp로 풀었고 테스트 케이스는 출력이 잘 됩니다.

a는 원본, dp는 답을 구할 배열로 사용했습니다.


문제에서 요구하는 [최소 몇 초가 필요하느냐]에 대해서는

주어진 건물 순서 x, y에서 x에 속하는 건물들 중 가장 긴 시간을 소모한 건물 + y를 짓는데 소요되는 시간으로 생각하였습니다.

어떤 점에서 틀린 건가요?

djm03178   2년 전

먼저 지어야 하는 건물 순으로 입력이 들어온다는 보장이 없습니다.

1

3 2

3 3 3

2 1

3 2

1

답은 9이지만, 6이 출력됩니다.

댓글을 작성하려면 로그인해야 합니다.