너무 막무가내로 생산하다보니 시간이 너무 오래걸려,,,,



예를 들어서


나무묘목은 씨앗 2개에 삽 1개가 필요하고

삽은 금속 1개, 목재1개, 플라스틱 1개가 필요함


금속, 목재, 플라스틱은 공장에서 생산가능하고 생산라인이 많아서 괜찮음


문제는 삽을 만드는데는 철물점에서 생산가능 (생산라인 1개임)

나무묘목은 원예용품점에서 생산가능 (생산라인1개임)


이거는 나무묘목 한개만 생산해서 괜찮은데


그릴과 같은 애랑 동시에 생산하려 하면 

생산라인이 1개짜리인 좆같은 상점들이 겹쳐서 잘못 생산하면 너무 오래걸림


그릴은 가전상점에서 조리도구 1개랑 금속 3개가 필요한데 , 

조리도구는 철물점에서 생산 금속 2개, 목재2개, 플래ㄱ틱2개가 필요하거든


결국 철물점이 겹치게 됨


근데 아이템마다 생산되는 시간이 달라서 최대한 빨리 생산하고싶음


내가 손으로 한다면


나무묘목이 그릴보다 오래걸리고

조리도구가 삽보다 빨리 걸린다면


철물점에서 삽을 먼저 빨리 생산하고 나서 다음에 이어서 원예용품점에서 오래걸리는 나무묘목을 생산을 시켜

나무묘목이 생산될때 오래걸리는 조리도구를 생산을 하고 다음에 이어서 빨리 생산이 되는 그릴 생산을 해 (실제론 시간이 아이템마다 제각각)


1. 빠르게 생산가능한 상황


철물점: ---삽--->============조리도구==========>

원예점: _________| ---------나무묘목-------->_____|==그릴==>

 

총시간: <-------------------------------------------->


그러면 가장 오래걸리는 놈들이 2개의 상점에서 최대한 겹쳐버리니 가장 빨리 생산을 하게 됨



2. 느린 생산


철물점: ============조리도구==========>---삽--->

원예점: ____________________________________|==그릴==>---------나무묘목-------->


총시간: <------------------------------------------------------------>




이정도야 대충 이렇게 하면 되겠다 싶지만 

생산해야할게 너무 많아서 자꾸 겹치다보니  좀 스케줄링이 필요함 너무 비효율적으로 만드니까

재고가 쌓이고 창고가 모자라거든




딱 알고리즘이 뭘까 궁금했을떄 먼저 떠올려본거는 냅색알고리즘인데

이 문제는 순서가 존재하기 때문에 단순히 냅색을 적용할순 없을것 같은데

어떻게 해야할까? 걍 전수조사 해야됨?