lio_oil7   4년 전

di 또는 그 전에 가구를 완성해야 한다. (di ≥ si + wi)

di 전에 가구를 완성해야 한다.

로 수정 부탁드립니다.

jh05013   4년 전

예제 출력에 이미 정확히 di초에 가구를 완성하는 경우가 들어있습니다.

lio_oil7   4년 전

예제 출력 또한 di 이전에 끝나는 것으로 이해됩니다.

jh05013   4년 전

두 번째 가구를 완성하기 위해 6초부터 8초까지 한 직원이 가구를 제작합니다. 총 5초 동안 제작이 이루어져야 하므로 8초가 되는 순간에 가구 제작이 완료되고, 8초가 되기 직전까지는 가구 제작을 완료했다고 할 수 없습니다. 5초보다 적은 시간 동안 제작이 이루어졌기 때문입니다.

lio_oil7   4년 전

예제 출력에서의 두번째 가구의 경우 1,2,4,6,7일 총 5일간 작업이 이루어지고 여기에 8일은 포함되지 않습니다.

jh05013   4년 전

시간 7에 작업을 하고, 작업을 끝내는 바로 그 순간 시간은 8이 됩니다.

이 문제에서 다루는 시간은 날짜가 아닙니다. 1,2,4,6,7일에 근무를 해서 가구를 만드는 거라면 7일에 완성이 되겠지만, 그러면 8일에 작업을 그만둔다는 말이 이상해지고, 굳이 정수 시간이라는 말을 언급할 이유도 없습니다. 7.5일 같은 날짜는 없으니까요.

jh05013   4년 전

시간을 일종의 수직선으로 두고, 정수 시간은 그 위에 찍혀 있는 정수 좌표 점으로 보는 것이 더 어울립니다. 이때 a부터 b까지 일을 하는 것은 a에서 b로 선분을 긋는 것과 같고, 그은 선분의 총 길이는 w이어야 하며, 마지막 선분의 오른쪽 끝점은 d 이하여야 합니다.

lio_oil7   4년 전

직원 1이 두번째 가구를 1,2,4,6,7일에 작업을 하고 8일에는 다른 작업을 할 수 있기 때문에, 7일에 완성된다는 표현이 더 맞습니다. (8일 전에 완성)

문제를 풀다보면 (두번째 가구 노드)와 (8일차 노드)에 플로우를 흘려줘야하는지 여부가 쟁점인데, 한국어 번역대로라면 8일차 노드에도 플로우를 흘려줘야한다라고 읽힙니다.

그리고 

"두 번째 가구를 완성하기 위해 6초부터 8초까지 한 직원이 가구를 제작합니다. 총 5초 동안 제작이 이루어져야 하므로 8초가 되는 순간에 가구 제작이 완료되고, 8초가 되기 직전까지는 가구 제작을 완료했다고 할 수 없습니다. 5초보다 적은 시간 동안 제작이 이루어졌기 때문입니다."

이 댓글은 이해가 되지 않습니다.

jh05013   4년 전

7일에 완성된다고 해석하면, 왜 6 8을 출력해야 하나요? 출력 설명에 따르면 6 8은 6일부터 8일까지 제작한다는 뜻인데, 7일까지 제작한다고 출력하는 것이 더 맞지 않을까요?

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