문제
자연수 n을 순서를 고려하지 않고 1개 이상의 자연수의 합으로 나타내는 경우의 수를 분할수라고 한다.
n에 대한 분할 수는 Pn 또는 p(n)으로 표기한다.
n = 3인 경우를 예를 들어보자.
3
2 + 1
1 + 1 + 1
3가지 방법으로 분할 할 수 있다.
따라서 P3 = 3 이다.
이를 asterisk('*')를 이용해서 출력하면 다음과 같이 나타낼 수 있다.
***
**
*
*
*
*
하나의 경우와 다음 경우 사이에는 빈 줄(행)로 구분되는 점에 유의한다.
입력
첫 행에 n이 주어진다.( 1<= n <= 20)
출력
n에 대한 분할수를 문제의 예시(출력 예)와 같이 출력한다.
정수로 나타낼 때 비 오름차순으로 나타낸 것을 asterisk('*')로 출력한다.
예제 #1
3
***
**
*
*
*
*
예제 #2
4
****
***
*
**
**
**
*
*
*
*
*
*
출처
comkiwer
로그인해야 코드를 작성할 수 있어요.