ljs921026   4년 전

문제는 해결했는데 문제 의미가 애매해서 질문드립니다.

6
10 -1
10 1 -1
3 1 -1
4 3 6 -1
3 3 -1
2 1 -1

output : 10 20 13 17 16 12

문제 그대로 해석하면

입력값이 이렇게 될 경우, 4번 건물은 3과 6을 모두 짓고 난 후에 지어지므로

4번건축에 걸리는 시간은 29 아닌가요?

문제에서는 3과 6 중 건축시간이 긴 것을 짓고 난 후 4번을 지었을 때 맞게 나오네요

제가 잘못 이해한 건지 궁금합니다.

ljs921026   4년 전

제가 잘못 이해했네요

1번을 짓고 난 후 3번과 6번 건축이 시작되고

6번 건축은 2초 후, 3번은 4초 후 완료가 되면

4번 건축이 시작될 시점은 14초 후 이므로

4번 건축에 걸리는 시간은 17초가 맞네요

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