Informatica Online Judge

  별 그리기 17 [1356 / 054C]

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


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

[JKJeong 2015]

Background

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

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

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


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

이번에는 n = 5일 때를 별모양으로 출력한 결과이다.

*
*
*
*
*

*
*
*
**

*
**
**

*
*
***

**
***

*
****

*****




로 출력하면 된다.

Input

자연수 n이 입력된다.

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

Output

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

IO Example

입력
5

출력
*
*
*
*
*

*
*
*
**

*
**
**

*
*
***

**
***

*
****

*****

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