roxy2131   6년 전

배열을 2개를 두어서 한 배열(answer)만 업데이트하는 식으로 작성을 해봤습니다. 배열을 2개를 둔 이유는 다음과 같습니다.

예를 들어, 각 건물의 delay가 10, 1, 100, 10일 때, 1->2->4에 의해 먼저 answer[4]가 업데이트되고 1->3->4에 의해 answer[4]를 업데이트 시키려면 10+100+(10+1+10)와 (10+1+10)를 비교하지 않고 10+100+10와 (10+1+10)를 비교하기 위함입니다.


23줄: input 차례대로 X, Y를 읽어왔습니다.

25줄: 임시적으로 temp 변수에 건물X delay 값과 건물Y delay값을 합했습니다.

26줄, 27줄: temp값이 기존에 있던 건물Y delay값보다 더 클 때만 건물Y의 delay값을 업데이트했습니다.


답이 어느 부분에서 틀렸는지 잘 모르겠습니다..

djm03178   6년 전

https://www.acmicpc.net/board/... 여기에 반례가 있습니다.

앞으로는 질문을 올리기 전에 질문 게시판에 유사한 질문이 있지 않은지 확인해보세요.

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