walkthemoon   2년 전

DP로 푼다고 풀었는데,,,, 결과가 계속 틀렸다고 뜹니다. 뭔가 잘못 이해를 하고 있는것인지.. 검토좀 부탁 드립니다.

(주어진 테스트 케이스와 직접 만든 테스트 케이스는 모두 맞았습니다)


djm03178   2년 전

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

1
3 2
1 1 1
2 3
1 2
3

이 경우 1-2-3 순으로 지어야 하기에 3초가 소요되어야 하나, 이 코드는 2를 출력합니다.

그리고 질문을 올리기 전에 질문 게시판을 보고 비슷한 상황이 없는지, 올라온 반례들 중에 해당되는 게 없는지 한 번만 확인해보시기 바랍니다. 질문자분과 똑같은 방법으로 풀다가 틀린 경우에 대한 똑같은 답변을 이미 https://www.acmicpc.net/board/... 에 한 바 있습니다.

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