코딩 퀴즈 - 1, 2, 3 더하기

이 코딩 문제에서는 동적 계획법(Dynamic Programming, DP)을 사용하여 특정 숫자를 만들 수 있는 경우의 수를 찾는 함수를 작성합니다.

주어진 숫자 n에 대해, 1, 2, 3의 합으로 n을 만들 수 있는 모든 경우의 수를 계산하는 프로그램을 만듭니다.

예를 들어, n = 4인 경우, 1+1+1+1, 1+1+2, 1+2+1, 2+1+1, 2+2, 1+3, 3+1의 7가지 방법이 있습니다.

Copy
def solution(n):
  # 여기에 코드를 작성하세요
  return

---

• n은 1 이상 10 이하의 정수입니다.

• 결과는 정수로 반환해야 합니다.

---

• 입력: 4

• 출력: 7

• 입력: 6

• 출력: 24