B가 최대 1000이니 단순하게 재귀로 짜면 30초 안에 못 들어오고 (제출번호 : 28458097)

반대로 간단한? DP 만으로도 1000ms 안으로 들어오는 걸 확인했습니다. 이하는 제 코드가 걸린 시간들입니다.

(116ms : 28460794)

(44ms : 28462635)

Small버전과 같은 5초 또는 그 이하여도 충분할 것이라고 생각됩니다.