1	비공개 손님 … 2015-03-23 16:14:57
	음..그냥 봤을땐 재료가 되는 큰 합판 길이를 가로가 n, 세로가m 만들어야 되는 길이는 a, b로 놓고 a와 b중에 더 작은 수로 n과 m중에 더 큰수를 나눈후에 (위를 예로들면 3000을 150으로 쪼개서 20개 잡고..) 채울수 있는 만큼 직사각형 모양으로 채우고 위에 생기는 짜투리 길이를 측정해서 그 짜투리 길이 안에 min(a,b)가 들어 가는지 확인해보고 들어가면 되는 만큼 채워주면 짜투리가 가장 적지 않을까요?? 위에 예제에선 20*2 로 40개 채운후에 1000-470*2 로 짜투리 길이가 60 남으니까 더이상 채워넣을수 없으므로 40개가 최대일거 같은데

2	비공개 손님 … 2015-03-23 16:48:27
	머라는지 하나도 모르겠네요ㅋㅋ 머리가 안 돌아가네 ㅋ

3	비공개 손님 … 2015-03-23 17:39:27
	그럼 예를 들어서 470*150 20개 470*210 144개 470*160 28개 이렇게 발주가 왔습니다. 저희 제품이 최대 1000*3000이 나온다고 할때 위에 발주 제품을 계산해서 1000*3000이 몇개 필요 하다 이렇게 나오는 프로그램이 좋겠네요 이런거 만들려고 어디가서 주문을 할지 자문을 구해봅니다.

4	비공개 손님 … 2015-03-24 07:10:20
	이거 비슷한 문제 알고리즘 대회에 자주 나오지 안나

5	비공개 손님 … 2015-03-24 17:26:27
	이거 원형톱으로 절단하는건가요? (=절단선이 모재를 반드시 관통해야 하는지)

6	비공개 손님 … 2015-03-24 18:41:16
	띠톱이라고 아실련지

7	비공개 손님 … 2015-03-24 19:54:12
	http://cutting-optimization.optimalprograms.com/ 이런게 필요하신거 아닌가 싶은데..

8	비공개 손님 … 2015-03-26 22:33:16
	박카스님 개 감사!!! 근데 이거 어떻게 결제를 하는거지...

9	비공개 손님 … 2015-03-26 22:35:44
	한달 쓰면 다시 받으면 또 써지는건가./