시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 256 MB | 148 | 70 | 34 | 40.000% |
엘과 제이는 L-트로미노를 가지고 놀고 있다.
L-트로미노는 1 x 1 블럭 3개를 L 모양으로 이어붙인 도형이고 회전하여 사용할 수 있다.
< 1층, 2층, 3층, 4층 계단 >
1층 계단은 1 x 1 블럭 하나만 있는 도형이며 N층 계단은 (N-1)층 계단에서 아래에 (가로 N) x (세로 1) 블럭을 이어 붙인 도형이다.
< L-트로미노 7개를 사용하여 만든 6층 계단 >
엘과 제이는 L-트로미노만을 이용하여 N층 계단을 만들고자 한다. 하지만 N이 커지면 커질수록 만들기가 엄청 복잡해졌다.
엘과 제이를 위해 N이 주어지면 L-트로미노만 이용하여 N층 계단을 만들어보자.
첫 번째 줄에 계단의 높이 N (1 ≤ N ≤ 1,000) 이 주어진다.
N층 계단을 만들 수 없다면 첫 번째 줄에 "impossible
" 만 출력한다.
N층 계단을 만들 수 있다면 i (1 ≤ i ≤ N) 번째 줄에는 i개의 문자를 출력한다.
각 문자는 'b
', 'p
' 'q
', 'd
', '-
', '|
' 중 하나여야 하며 하나의 L-트로미노는 'b
', 'p
' 'q
', 'd
' 중 하나와 '|
' 1개, '-
' 1개 로 구성된다.
b
' 의 오른쪽에는 '-
'. 위쪽에는 '|
'p
' 의 오른쪽에는 '-
'. 아래쪽에는 '|
'q
' 의 왼쪽에는 '-
'. 아래쪽에는 '|
'd
' 의 왼쪽에는 '-
'. 위쪽에는 '|
'이 존재해야 하며 각 '-
', 과 '|
' 는 하나의 L-트로미노에 속해야 한다.
방법이 여러 가지인 경우 그 중 하나만 출력한다.
6
| b- p-| ||b- |b-|| b--db-
3
impossible
University > 경북대학교 > 2020 Goricon L번