1490: [2020 세종 정올 예선 M] 상자 쌓기
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：4
통과：1
문제 설명
같은 크기의 정사각형 상자가 n개 있다. 이 상자들을 다양한 방법으로 쌓고 싶다.
상자를 쌓을 때에는 여러 줄로 쌓을 수 있지만, 각 줄에서는 가장 왼쪽에 붙여서 쌓아야 한다.
예를 들어 n=5일 경우에는 다음과 같이 6가지 방법으로 상자를 쌓을 수 있다.
위 그림을 다음과 같이 각각의 높이로 표현할 수 있다.
(5) (4,1) (3,2) (3,1,1) (2,2,1) (2,1,1,1) (1,1,1,1,1)
n이 입력될 때 가능한 상자 배치를 모두 구하시오.
단 높이를 표현할 때, 사전순 내림차순으로 한 줄에 하나씩 출력하시오.
상자를 쌓을 때에는 여러 줄로 쌓을 수 있지만, 각 줄에서는 가장 왼쪽에 붙여서 쌓아야 한다.
예를 들어 n=5일 경우에는 다음과 같이 6가지 방법으로 상자를 쌓을 수 있다.
위 그림을 다음과 같이 각각의 높이로 표현할 수 있다.
(5) (4,1) (3,2) (3,1,1) (2,2,1) (2,1,1,1) (1,1,1,1,1)
n이 입력될 때 가능한 상자 배치를 모두 구하시오.
단 높이를 표현할 때, 사전순 내림차순으로 한 줄에 하나씩 출력하시오.
입력 설명
하나의 정수 n이 입력된다.
(1 <= n <= 30)
(1 <= n <= 30)
출력 설명
숫자형태로 한 줄에 하나씩 내림차순으로 공백으로 구분하여 출력한다.
입력 예시 Copy
5출력 예시 Copy
5
4 1
3 2
3 1 1
2 2 1
2 1 1 1
1 1 1 1 1