1207번 - 종이 자르기
| 시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
|---|---|---|---|---|---|
| 2 초 | 128 MB | 483 | 46 | 31 | 9.841% |
문제
송유진은 L×L 크기의 정사각형 모눈종이를 가지고 있다. 이 모눈종이는 가로 L칸, 세로 L칸으로 배치된 1×1 크기의 정사각형으로 나누어져 있다.
차영훈은 송유진의 모눈종이를 격자를 따라 잘라서 5조각 냈다. 이제 송유진이 할 일은 조각을 회전시키지 않고 다시 원래 모양으로 배치하는 것이다.
입력
첫째 줄에 L이 주어진다. (3 ≤ L ≤ 10) 둘째 줄부터는 첫 번째부터 다섯 번째까지 조각의 정보가 차례대로 들어온다.
조각의 정보는 다음과 같은 형식으로 주어진다. 첫째 줄에 조각의 세로 크기 N과 가로 크기 M이 주어진다. (1 ≤ N, M ≤ L) 둘째 줄부터 N개의 줄에는 조각의 모양을 나타내는 행이 하나씩 주어진다. 각 행은 길이가 M이며 ‘#’과 ‘.’으로만 이루어져 있고, ‘#’은 조각이 있는 칸, ‘.’은 공백을 나타낸다. 첫 행, 마지막 행, 첫 열, 마지막 열에는 적어도 하나의 ‘#’가 있다.
출력
조각을 L×L 크기의 정사각형으로 배치하여, 각 칸에 조각의 번호가 적힌 정사각형을 한 줄에 한 행씩 출력한다. 만약 배치하는 방법이 여러 가지라면, 행을 모두 이어붙여 문자열을 만들었을 때 사전순으로 가장 앞서는 것을 출력한다. 조건에 맞게 조각을 배치할 수 없으면 gg를 출력한다.
예제 입력 1
5 1 5 ##### 1 5 ##### 1 5 ##### 1 5 ##### 1 5 #####
예제 출력 1
11111 22222 33333 44444 55555
예제 입력 2
10 2 2 ## ## 8 8 ######## #......# #......# #......# #......# #......# #......# ######## 6 6 ###### #....# #....# #....# #....# ###### 4 4 #### #..# #..# #### 10 10 ########## #........# #........# #........# #........# #........# #........# #........# #........# ##########
예제 출력 2
5555555555 5222222225 5233333325 5234444325 5234114325 5234114325 5234444325 5233333325 5222222225 5555555555
예제 입력 3
8 3 6 #..... ###### ###### 3 4 .### #### #### 6 5 ###.. ###.. ##... ####. ##### .#### 5 2 .# .# .# ## ## 3 5 ####. ##### ..###
예제 출력 3
gg
예제 입력 4
5 1 5 ##### 1 5 ##### 2 5 ##### ##### 1 5 ##### 1 5 #####
예제 출력 4
gg
예제 입력 5
6 2 2 ## .# 4 2 .# ## ## ## 4 3 ##. ### ### ##. 4 6 ...#.. ..##.. ###### ###### 1 1 #
예제 출력 5
331152 333122 333422 334422 444444 444444
예제 입력 6
8 3 7 ##..... .#####. ....### 7 5 #.... ####. ####. ####. ##### ..### ..### 8 4 .### ..## ...# #### #### .### .### .### 2 2 ## ## 1 3 ###
예제 출력 6
11555333 21111133 22221113 22223333 22223333 22222333 44222333 44222333
출처
- 문제를 번역한 사람: baekjoon
© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO
- 사업자 등록 번호: 541-88-00682
- 대표자명: 최백준
- 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
- 전화번호: 02-521-0487 (이메일로 연락 주세요)
- 이메일: contacts@startlink.io
- 통신판매신고번호: 제 2017-서울서초-2193 호