[Java] baekjoon 2293

[336699go]

백준 2293번 동전 1

[github-actions]

솔루션을 올려주셔서 감사합니다.
아래 정보가 맞는지 확인해주세요.

문제 링크: https://www.acmicpc.net/problem/2293

작성자: 336699go
언어: Java
사이트: baekjoon
풀이 설명: 배낭 문제와 유사하나 1+2, 2+1 같은 중복을 신경 써야 한다.
점화식: dp[j] = dp[j] + dp[j - coins[i]] = i번째 동전까지만 사용해서 가치의 합이 j원이 되는 경우의 수 
메모리 제한이 빡빡해서 dp 배열을 2차원이 아닌 1차원 배열로 해야 한다.