중복 계산이 있는 건가요? 아니면 애초에 제출한 코드에 틀린 부분이 있나요?

답은 맞는데 너무 오래걸립니다 ㅜㅜ 0, 1, 2, 3을 이미 구입한 상태에서 0, 1을 또 구입할 필요는 없습니다. 10000원으로 살 수 있다고 찾아놓운 상태에서 10000원 넘어가는 경우를 셀 필요없어요 더 빨라지게 하려면 구입한 상품을 배열로 저장해서 일일이 확인하지 않고 아예 아홉자리 숫자 하나로 저장해서 푸는 방법도 있어요