백준_1,2,3 더하기_동적계획법(java)
1. 문제https://www.acmicpc.net/problem/9095 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다.1+1+1+11+1+21+2+12+1+12+21+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. solution ) 역시 넘 어렵당,,,,,, 다른 블로그 참고 !!!R[i] = R[i-3] + R[i-2] + R[i-1] 예를 들어 숫자 5가 주어졌을 때,사용하는 첫 숫자가 1이라면 (5-1=4) 4를 구하는 방법의 경우의 수와 첫 숫자가 2라면 (5-2=3) 3을 구하는 방법의 경우의 수첫 숫자가 3라면 (5-3=2) 2를 구하는 방법의 경우의 수..
2019. 3. 5. 22:21