1005번 - ACM Craft
dp로 풀었고 테스트 케이스는 출력이 잘 됩니다.
a는 원본, dp는 답을 구할 배열로 사용했습니다.
문제에서 요구하는 [최소 몇 초가 필요하느냐]에 대해서는
주어진 건물 순서 x, y에서 x에 속하는 건물들 중 가장 긴 시간을 소모한 건물 + y를 짓는데 소요되는 시간으로 생각하였습니다.
어떤 점에서 틀린 건가요?
먼저 지어야 하는 건물 순으로 입력이 들어온다는 보장이 없습니다.
1
3 2
3 3 3
2 1
답은 9이지만, 6이 출력됩니다.
댓글을 작성하려면 로그인해야 합니다.
dhmin5693 4년 전
dp로 풀었고 테스트 케이스는 출력이 잘 됩니다.
a는 원본, dp는 답을 구할 배열로 사용했습니다.
문제에서 요구하는 [최소 몇 초가 필요하느냐]에 대해서는
주어진 건물 순서 x, y에서 x에 속하는 건물들 중 가장 긴 시간을 소모한 건물 + y를 짓는데 소요되는 시간으로 생각하였습니다.
어떤 점에서 틀린 건가요?