chogahui05   3년 전

저만 이해가 안 가는 것인지 정말로 모르겠습니다..

조건을 보면..

(1) 구두 수선공은 하루에 한 작업만 수행할 수 있다.

(2) i번째 작업을 완료하는 데에는 T(i)일이 걸린다.

(3) 최저 보상금을 지불하는 작업 순서를 정해야 한다.

사실 (2)와 (3)을 보고 아~ 한 작업을 시작하면 끝날 때 까지 끝낼 수 없구나~ 

라고 생각하고 풀 수도 있기는 하겠다만.

상당히 헷갈립니다.

하루에 한 작업을 한다는 게.. 예를 들어서

작업 1이 5일 걸리고

작업 2가 15일 걸린다고 하면

1 2 1 2 1 2 1 2 1 2 ... 2

이런 식으로 수행해도 된다는 것인가요..?? 사실 (3)만 읽고. 1 다음에 2 수행해야 해.

혹은 2 다음에 1 수행해야 한다. 이렇게 알 수도 있겠지만..

(1) 때문에 엄청나게 헷갈립니다. 


하루에 한 작업만 수행한다? 그런데 작업을 완료하려면 T(i)가 걸린다?

제가 언어 영역을 엄청나게 못해서 그런건지.. 조건이 참.. 거시기 해서 그런건지 모르겠는데요..

만약에 문제 의도가 제가 설명한 게 맞다면 밑줄 친 조건을 추가해 주시면 어떨까 싶습니다.

(1) 하루에 2개 이상의 작업을 동시에 수행할 수 없고, 

작업 i를 수행하고 있는 경우, 작업 i를 마칠 때 까지 작업 i 외의 다른 작업을 수행할 수 없다.

startlink   3년 전

수정했습니다.

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