1. 문제 설명 해당 문제는 c의 배열의 숫자들로 n을 만들 수 있는 경우의 수가 몇가지인지 구하는 문제이다. 2. 풀이 방법 처음에 문제를 봤을 때 모든 경우의 수를 브루트포스로 탐색해서 구하는게 나을까 생각을 했다. 하지만... 문제 힌트에 모든 테스트케이스를 통과하지 못할 것이라는 글이 써있었다. 그래서 dp로 점화식을 세우기 위해 고민을 했지만....도저히 떠올르지 않아서 백준의 동전1 의 솔루션을 바탕으로 점화식을 세웠다. 참조 : https://lotuslee.tistory.com/113?category=848933 이제 여기서 중요한 점은 메모이제이션에는 각 숫자를 만드는 경우의 수를 for문을 돌면서 계속 생길때마다 + 를 시켜주는 방법이다. 그러므로 3이라는 숫자를 만들기 위해 4는 쓰일..