문제 2029

자연수 분할

시간 제한 1.000초 메모리 제한 128MB

제출

바로가기

문제를 해결할 코드를 제출합니다.

정답 수

21

제출 수

35

정답률

60.0%

문제 설명

자연수 \(n\)을 입력받아 \(n\)이하의 자연수 합으로 나타낼 수 있는 모든 순열을 구해 보자.
\(n\)이 3인 경우
3
1 2
2 1
1 1 1
총 4가지이다.

입력 설명

자연수 \(n\)이 입력된다.

출력 설명

나타나는 모든 순열의 수를 출력한다.

입력 예시

3

출력 예시

4

출처

등록된 출처가 없습니다.