dkak14   2년 전

https://ideone.com/ZvkoMv 여기있는

1
5 5
1 1 1 1 1
1 2
2 3
3 5
3 4
4 5
5

가 4로 나와야 한다고 하는데 5가 나와야 하는거 아닌가요?
5가 건설되기 위해서는 3과 4가 전부 완성이 되야 하는데 4가 완성되기 까지는 4초가 걸리니까 5는 5초에 완성이 되는게 아닌가요

lcr7324   2년 전

네, 5가 나와야 옳은 답입니다.

보통 반례로 ideone의 링크를 다는 경우는 질문자의 코드를 넣었을 때 답이 틀리는 입력을 넣고, 그 결과를 바로 볼 수 있도록 하는 것입니다.

그러니 저 링크의 경우 질문자의 코드가 해당 입력에서 4라는 틀린 답을 낸다는 것을 보여주는 것이죠.

dkak14   2년 전

그렇군요.

알려주셔서 감사합니다.

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