데이터베이스 질문과 답변
아래 표와 같이 20개의 제품이 있습니다. KG는 각 제품 중량이 있고요.
제품은 섞여도 상관 없으며 9kg 이하로 박스 포장을 하고 싶습니다.
BOX_NO란에 효과적인 박스번호 부여 방법이 있을까요?
| NO | KG | BOX_NO |
| 1 | 8 | |
| 2 | 2 | |
| 3 | 2.7 | |
| 4 | 2.5 | |
| 5 | 8 | |
| 6 | 2 | |
| 7 | 2.7 | |
| 8 | 2.5 | |
| 9 | 8 | |
| 10 | 2 | |
| 11 | 2.7 | |
| 12 | 2.5 | |
| 13 | 8 | |
| 14 | 2 | |
| 15 | 2.7 | |
| 16 | 2.5 | |
| 17 | 8 | |
| 18 | 2 | |
| 19 | 8 | |
| 20 | 8 |
by 마농
[2017.05.29 10:33:11]
유사한 문제를 예전에 풀어본 적이 있었네요.
http://www.gurubee.net/article/67622
그대로 적용하여 테스트 해보니...
9건까지는 금새 나오는데.
10건은 1.5초
11건은 10초 걸리네요.
1건 늘 때마다 수행시간이 기하급수로 늘 것입니다.
경우의수를 모두 구하는 방식이기 때문에 느립니다.
이 문제는 SQL 영역이 아닌 인공지능, 딥러닝 분야가 아닐까 생각되네요.
by kims
[2017.05.29 11:30:43]
답변 감사합니다. 유사한 문제 참고 하겠습니다.
by jkson
[2017.05.29 20:52:45]
어떻게는 9kg 할당하는 것은 가능할 것 같은데 '효과적' 할당이라고 하면 문제가 상당히 어려워지네요.
) 버튼을 클릭하여 작성 하시면 됩니다.