문제 1585
케이블 자르는 방법
문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.
문제 설명
태성이는 케이블을 1m, 2m의 길이로 자르려고 한다. 예를 들어 4m의 케이블이 주어진다면
1) 1,1,1,1
2) 2,1,1
3) 1,2,1
4) 1,1,2
5) 2,2
위의 5가지 방법을 생각해낼 수 있다. 2), 3), 4)는 서로 다른 경우로 본다. 케이블 선의 길이가 L(m)라면 자르는 방법은 몇 개인가요?
1) 1,1,1,1
2) 2,1,1
3) 1,2,1
4) 1,1,2
5) 2,2
위의 5가지 방법을 생각해낼 수 있다. 2), 3), 4)는 서로 다른 경우로 본다. 케이블 선의 길이가 L(m)라면 자르는 방법은 몇 개인가요?
입력 설명
케이블의 길이 L이 주어진다.(1<L<=50)
출력 설명
L을 자르는 방법의 수를 출력한다.
입력 예시
4
출력 예시
5
출처
동적계획법