중복조합

저번 글에서 중복조합 알고리즘에 대한 개념과 간단한 예제를 살펴보았다. https://aeeazip.tistory.com/3 [C언어] 조합과 중복조합조합 (1) 조합 _ nCr - 서로 다른 n개 중에서 r개(n≥r)를 뽑는 경우 - 경우의 수에서 순서를 고려하지 않는 경우를 말한다 - ex) 0~8 까지의 숫자 중에서 3개의 숫자를 조합으로 뽑는 경우 ( 0 1 2 ) / (1 2 0aeeazip.site      문제 설명이번 글에서는 중복조합을 활용한 세뱃돈 뽑기 프로그램을 작성해 볼 예정이다. 문제는 다음과 같다. Q. 1000, 5000, 10000원 짜리 지폐로 세뱃돈을 주려고 할때 주고 싶은 금액을 입력하면 3가지 지폐들을 이용하여 세뱃돈을 만들 수 있는 방법을 출력하세요. (입력은 100..

조합(1) 조합 _ nCr- 서로 다른 n개 중에서 r개(n≥r)를 뽑는 경우- 경우의 수에서 순서를 고려하지 않는 경우를 말한다- ex) 0~8 까지의 숫자 중에서 3개의 숫자를 조합으로 뽑는 경우 ( 0 1 2 ) / (1 2 0) / ( 1 0 2 ) 는 1가지 경우- 알고리즘을 짤 때 항상 오름차순 / 내림차순으로 뽑아서 중복 방지​013가능103불가능  - 오름차순의 경우 ( 0 1 3 ) 은 가능하지만 ( 1 0 3 ) 은 불가능하기 때문에 같은 수의 조합을 방지할 수 있다     조합 알고리즘 핵심- 조합 알고리즘에서는 item과 bucket을 사용 ( 상황에 따라 item과 bucket을 어떻게 정하는지가 핵심 포인트 )​- item : 뽑을 수 있는 숫자 / 같은 특성을 갖고 있는 것들의..