저도 시간을 단위로 해서 접근했는데, 이런 식으로 정의했어요ㅎㅎ

d[i] = 오븐 1에서 i시간을 사용하지 않을 떄, 오븐2를 사용하는 최소시간

이렇게해서 dp 메모리를 최대 1000*100으로 잡을 수 있고,

오븐1에서 사용하는 시간과 오븐2에서 사용하는 시간 모두 알 수 있었어요.

@hahaha

오븐 1에서 i시간을 사용하지 않을 때 라는 말이

오븐 1 사용시간이 i 이내라는 것인가요?

제 설명이 부족했네요 ㅠㅠ

모든 쿠키를 오븐 1에서 굽는다고 가정했을 때,

sum = ∑ai 로 가정하고, 임의의 쿠키를 오븐1이 아닌 오븐2로 굽게 된다고 가정해서 d[i]를 세웠어요.

d[i]는 오븐 1에서 사용하지 않은 시간 i로 가정해서 d[i]에서 알 수 있는 것은

오븐 1에서 사용한 시간은 sum-i시간 오븐 2에서 사용한 시간은 d[i]시간으로 정의했습니다.

결국 쿠키를 굽는 시간 = min(오븐1에서 굽는 시간, 오븐2에서 굽는시간) = min(sum-i,d[i]) 로 찾았어요!

한편, d[i]=min(d[i], d[i-a[k]]+b[k] ) 로 생각했습니다!

min이 아닌 max로 수정합니다 !! 쿠키를 굽는 시간 = max(오븐1에서 굽는 시간, 오븐2에서 굽는시간) = max(sum-i,d[i])

@hahaha

친절하게 설명해주신 덕분에 해결하였습니다^^

정말 감사드립니다!!