인프런 커뮤니티 질문&답변
작성한 질문수
동전분배하기 (DFS)
작성
·
238
0
안녕하세요 동전분배하기 문제를 풀고 있는데
in1.txt 에서 [5, 300, 10, 10, 10, 10]이 주어진다면
(300), (10, 10, 5), (10, 10)으로 분배해서 최소차가 280인게 가장 작은 차 아닌가요?
제가 착각한거 일 수 있는데 답이 290이라 어떻게 이렇게 나오는지 궁금합니다.
작성한 질문수
작성
·
238
0
안녕하세요 동전분배하기 문제를 풀고 있는데
in1.txt 에서 [5, 300, 10, 10, 10, 10]이 주어진다면
(300), (10, 10, 5), (10, 10)으로 분배해서 최소차가 280인게 가장 작은 차 아닌가요?
제가 착각한거 일 수 있는데 답이 290이라 어떻게 이렇게 나오는지 궁금합니다.
