소극장 좌석 배치도
문제
한 소극장은 무대 쪽으로 갈수록 좁아지는 모양이다. 객석은 모두 N개의 줄로 되어 있고, 무대에서 가장 가까운 첫째 줄에는 좌석이 1개, 둘째 줄에는 좌석이 2개 있다. 이렇게 한 줄 뒤로 갈 때마다 좌석이 하나씩 늘어나서, 무대에서 가장 먼 N번째 줄에는 좌석이 N개 있다. 각 줄의 좌석은 모두 왼쪽 끝에서부터 빈틈없이 붙어 있어서, 줄마다 왼쪽 끝이 가지런히 맞는다.
극장 관리자는 좌석 배치도를 글자로 그려서 입구에 붙이려고 한다. 배치도를 그리는 규칙은 다음과 같다. 좌석 하나는 별표 기호 하나로 그린다. 한 줄의 좌석들은 기호를 사이에 공백 없이 이어 붙여서 그린다. 객석의 한 줄이 배치도의 한 줄이 되고, 무대에서 가까운 줄부터 차례대로 위에서 아래로 그린다. 배치도를 다 그린 다음에는 아래쪽에 빈 줄을 하나 남겨서 무대 반대쪽의 통로를 표시한다.
객석의 줄 수 N이 주어졌을 때, 입구에 붙일 좌석 배치도를 출력하는 프로그램을 작성하여라.
예를 들어 N=5줄인 소극장을 가정하자. 각 줄의 좌석 수는 다음의 표와 같다. 이 극장의 좌석은 모두 1 + 2 + 3 + 4 + 5 = 15개다.
| 줄 번호 | 1 | 2 | 3 | 4 | 5 |
|---|---|---|---|---|---|
| 좌석 수 | 1 | 2 | 3 | 4 | 5 |
줄마다 좌석이 하나씩 늘어나고 왼쪽 끝이 맞추어져 있으므로, 배치도의 왼쪽 끝은 가지런히 떨어지고 오른쪽 끝은 한 칸씩 밀려 내려가는 모양이 된다.
이때 배치도는 다음과 같이 그려진다. 다섯 줄을 그린 뒤에 통로를 뜻하는 빈 줄이 하나 더 붙는다.
| 줄 번호 | 배치도 |
|---|---|
| 1 | * |
| 2 | ** |
| 3 | *** |
| 4 | **** |
| 5 | * |
| 통로 |
배치도에 쓰인 기호의 개수는 좌석의 수와 같아서 모두 15개다.
한편 N=1줄인 소극장이라면 배치도는 기호 하나가 적힌 줄 하나와 통로를 뜻하는 빈 줄 하나로 이루어진다. 줄 수가 아무리 적어도 통로를 뜻하는 빈 줄은 빠지지 않는다.
입출력 예시
예시 1
입력
5
출력
* ** *** **** *****
예시 2
입력
1
출력
*
예시 3
입력
7
출력
* ** *** **** ***** ****** *******
입력 조건
가장 먼저 객석의 줄 수 N이 첫째 줄에 주어진다. N은 1 이상 100 이하의 자연수다. 입력은 이 한 줄로 끝나며, 둘째 줄 이후에는 아무것도 주어지지 않는다. 각 줄의 좌석 수는 따로 주어지지 않는다. i번째 줄의 좌석 수는 언제나 i개로 정해져 있기 때문에, N 하나만 읽으면 배치도를 모두 그릴 수 있다.
출력 조건
N개의 줄을 출력한다. i번째 줄에는 별표 기호를 i개 이어서 적고 줄을 바꾼다. 기호 사이에 공백은 넣지 않으며, 줄의 끝에도 공백을 남기지 않는다. 마지막 N번째 줄을 출력한 다음에 빈 줄을 하나 더 출력한다. 그래서 출력의 맨 끝에는 줄바꿈이 두 번 들어간다.
요구사항
- 입력은 표준 입력으로 받고 답은 표준 출력으로 내보냅니다
- 읽어야 하는 수는 첫째 줄의 N 하나입니다
- i번째 줄의 기호 개수는 i개입니다. 기호 사이에 공백을 넣으면 틀린 답이 됩니다
- 배치도의 마지막 줄 다음에 빈 줄 하나가 더 붙습니다. 이 빈 줄을 빠뜨리면 틀린 답이 됩니다
- 채점은 출력을 기대값과 글자 하나까지 견줍니다
- 표준 입력으로 읽고 표준 출력으로 내보내는 프로그램을 짜야 합니다
- 쓸 수 있는 말은 파이썬, 자바스크립트입니다
- 메모리 제한은 256MB입니다. 브라우저에서는 재지 않고 적기만 합니다
- 시간 제한은 출제자의 정답 코드를 같은 런타임에서 재서 정합니다
- 이 문제는 프롬프트가 아니라 코드를 냅니다. 그 코드는 이 기기의 브라우저에서 돌고, 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다. 실행 시간은 각자 기기가 적어 보내는 값이라, 코드와 기기 정보를 순위표에 같이 내걸어 둡니다.
- 케이스는 15개이고, 그 가운데 3개는 입력과 기대 출력을 함께 보여 줍니다. 나머지는 제출할 때만 쓰이고 화면에는 보여 주지 않습니다.
- 케이스 15개를 전부 통과해야 해결입니다.
예시
공개 케이스 3개입니다. 채점에는 숨은 케이스가 함께 쓰입니다. 케이스 15개를 전부 통과해야 해결입니다.
1
*
5
* ** *** **** *****
7
* ** *** **** ***** ****** *******
풀이
코드는 이 기기에서돕니다. 서버로는 나온 출력의 지문과 걸린 시간만 갑니다. 맞았는지는 서버가 정합니다.
제출은 로그인 하셔야 됩니다. 공개 케이스로 돌려보는 것은 로그인 없이도 됩니다.
공개 케이스 3개로 돌려보기가 됩니다. 제출하면 숨은 케이스까지 돕니다.
이 문제를 푼 사람
아직 없습니다. 첫 번째가 되실 수 있습니다.