https://www.acmicpc.net/problem/15989필요한 로직 : DP[논리]DP[i][j] : 동전 j를 가장 마지막에 추가할 때 수의 합이 i가 되는 경우의 수 (j=1 or 2 or 3)필요한 총합에 1을 더해야 할 경우에 사용할 수 있는 동전의 종류는 1뿐이다.필요한 총합에 2을 더해야 할 경우에 사용할 수 있는 동전의 종류는 1,2가 될 수 이다.필요한 총합에 3을 더해야 할 경우에 사용할 수 있는 동전의 종류는 1,2,3 모두가 될 수 있다....
15989번 1,2,3 더하기 4에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 15989번 1,2,3 더하기 4
네이버 블로그
티스토리
커뮤니티