아리의 개발 일상

[백준 파이썬]1106 호텔 https://www.acmicpc.net/problem/1106 1106번: 호텔 첫째 줄에 C와 형택이가 홍보할 수 있는 도시의 개수 N이 주어진다. C는 1,000보다 작거나 같은 자연수이고, N은 20보다 작거나 같은 자연수이다. 둘째 줄부터 N개의 줄에는 각 도시에서 홍보할 때 www.acmicpc.net 문제 형택 호텔의 사장인 김형택은 이번에 수입을 조금 늘리기 위해서 홍보를 하려고 한다. 형택이가 홍보를 할 수 있는 도시가 주어지고, 각 도시별로 홍보하는데 드는 비용과, 그 때 몇 명의 호텔 고객이 늘어나는지에 대한 정보가 있다. 예를 들어, “어떤 도시에서 9원을 들여서 홍보하면 3명의 고객이 늘어난다.”와 같은 정보이다. 이때, 이러한 정보에 나타난 돈에 정..

문제 n가지 종류의 동전이 있고 각 동전은 서로 다른 가치를 나타낸다 그 동전을 합이 k 가 되도록 하는 경우의 수를 구한다 단 가각의 동전은 몇개라도 사용할 수 있다 사용한 동전의 구성이 같은데 수선만 다른 경우는 같은 경우이다 입력 첫줄에 n,k 가 주어지고 다음 n개의 줄에 각 동전의 가치가 주어진다 출력 경우의 수를 출력한다 코드 -처음 생각할때 완전 탐색 방식을 생각하여 문제를 풀었다 def msum(count,result): global ans if result >k: return elif result==k: ans+=1 else: msum(count,result+data[count]) if count 1+1, 2 3이 될 경우수는 2=> 1+1+1, 2+1 dp[i-코인의 값]의미는 그 코인..