코딩 농장

1, 2, 3 더하기 3 [문제] 정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 7가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1 정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오. [풀이 & 내 코드 알고리즘] dp 문제다. 알고리즘 문제를 오랜만에 푸는데, dp문제는 한창 알고리즘 문제를 풀었을 때도 어려워했던 분야였다 ㅠㅠ 그래서 좀 헤매다가, 점화식을 찾기로 했다. 그러려면 규칙을 찾아야한다. n=1 ) 1개 1 n=2) 2개 1+1 2 n=3) 4개 1+1+1 1+2 2+1 3 n=4) 7개 1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 ..