동전을 몇개씩 나눠주라는 얘기는 없으니까
세명중 한명에게 줄 수 있는 가지가 세개 생기고
동전의 갯수만큼 레벨이 생기는 DFS문제다
첫번째 말단노드는 모든 동전을 A에게 몰아줘서 sum(n)이 되고 나머지는 0
마지막 말단노드는 모든 동전을 C에게 몰아줘서 sum(n)이 되고 나머지는 0 이된다
그 사이에 동전을 분배하는 모든 경우의 수가 생기고
말단노드마다 답을 교체하면서 비교하고 res에 담은 뒤에
모든 경우의수에서 차이가 제일 작은 값을 출력한다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
댓글 0