본문으로 건너뛰기

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

코딩 퀴즈 - 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가지 방법이 있습니다.


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



제한 사항

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

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




입출력 예시

  • 입력: 4

  • 출력: 7


  • 입력: 6

  • 출력: 24