[백준] 15989 – 1,2,3
문제들 15989: 1, 2, 3 더하기 4 정수 4를 1, 2, 3의 합으로 나타내는 네 가지 방법이 있습니다. 합계를 표현할 때 둘 이상의 숫자를 사용해야 합니다. 합의 순서만 다른 숫자는 같은 것으로 간주됩니다. 1+1+1+1 2+1+1 (1+1+2, 1+2+1) 2+2 www.acmicpc.net 해결 방법 – DP로 해결했습니다. – 재귀공식을 노트를 통해 발견하면 쉽게 풀 수 있는 문제 – … Read more