Informatica Online Judge

  별 그리기 16 [1347 / 0543]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 257   Total Tried : 367


The Champion of this Problem (C++) : gs16017 - ms / 304byte
My Best Submission (C++) : N/A

[JKJeong 2015]

Background

이 번에는 자연수 분할의 모양으로 별을 그려보자.

만약 4가 입력되면 4를 4이하의 자연수로 분할하면 다음과 같다.

4
3, 1
2, 2
2, 1, 1
1, 1, 1, 1

로 모두 5가지 경우가 있다.

이 경우들을 별 모양으로 출력해보자.

****

***
*

**
**

**
*
*

*
*
*
*

로 출력하면 된다.

Input

자연수 n이 입력된다.

n은 20이하의 자연수이다.

Output

분할된 정수 모양의 내림 차순으로 출력한다. (출력 순서는 출력 모양을 참고한다.)

IO Example

입력
4

출력
****

***
*

**
**

**
*
*

*
*
*
*

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]