동전분배하기 (DFS)

21.02.15 21:30 작성 조회수 161

안녕하세요 동전분배하기 문제를 풀고 있는데

in1.txt 에서 [5, 300, 10, 10, 10, 10]이 주어진다면

(300), (10, 10, 5), (10, 10)으로 분배해서 최소차가 280인게 가장 작은 차 아닌가요?

제가 착각한거 일 수 있는데 답이 290이라 어떻게 이렇게 나오는지 궁금합니다.

파이썬 알고리즘 문제풀이 입문(코딩테스트 대비)

답변 1

답변을 작성해보세요.

김태원

2021.02.15

안녕하세요^^

in1.txt의 첫번째 숫자는 동전의 금액이 아니라 동전의 개수 N입니다.