코딩 퀴즈 - 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
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!