BOJ
[ BOJ / C++ ] 9626번 : 크로스워드 퍼즐
J_3s
2025. 2. 23. 13:03
[ BOJ ] 9626번 : 크로스워드 퍼즐
문제 : https://www.acmicpc.net/problem/9626
[ 문제 ]
창영이는 크로스워드 퍼즐을 매우 좋아한다. 세계에 존재하는 모든 크로스워드 퍼즐을 다 푼 창영이는 이제 퍼즐을 예쁘게 장식하려고 한다.
퍼즐은 총 M×N개의 글자로 이루어져 있다. 창영이는 위에 U개, 왼쪽에 L개, 오른쪽에 R개, 아래에 D개 두께로 글자를 추가해 퍼즐을 장식하려고 한다.
장식은 #와 .로 이루어져 있으며, 체스판과 같은 형태로 장식한다. 크로스워드 퍼즐을 체스판 위에 올려놓는 다고 생각을 하면 되며, 빨간 칸에 #를 채운다. 아래 예제를 참고하는 것이 좋다.
[ 입력 ]
첫째 줄에 M과 N이 주어진다. (1 ≤ M, N ≤ 10)
둘째 줄에 U, L, R, D (0 ≤ U, L, R, D ≤ 5)가 주어진다.
다음 M개 줄에는 크로스워드 퍼즐을 나타내는 N개의 글자가 주어진다.
[ 출력 ]
예쁘게 장식한 크로스워드 퍼즐을 출력한다.
[ 예제 입력 1 ]
4 4
2 2 2 2
honi
oker
nera
irak
[ 예제 출력 1 ]
#.#.#.#.
.#.#.#.#
#.honi#.
.#oker.#
#.nera#.
.#irak.#
#.#.#.#.
.#.#.#.#
[ 문제 접근 및 풀이 ]
먼저 퍼즐의 장식을 모두 채운 후 크로스워드 퍼즐을 넣으려고 생각하였다.
총 가로의 길이는 M+U+D이며 세로는 N+L+R이므로 #과 .을 모두 채워 넣어 주었고
마지막 이중 for문 안에 있는 첫 조건문으로 크로스워드 퍼즐을 넣어주었다.
[ 소스 코드 ]
#include<bits/stdc++.h>
using namespace std;
int M,N,U,L,R,D;
char Map[11][11];
void Q_15662();
int main() {
ios::sync_with_stdio(0);
cin.tie(0);
cout.tie(0);
Q_15662();
}
void Q_15662(){
cin >> M >> N ;
cin >> U >> L >> R >> D;
for(int i=0;i<M;i++){
for(int j=0;j<N;j++) cin >> Map[i][j];
}
for(int i=0;i<M+U+D;i++){
for(int j=0;j<N+L+R;j++){
if(i>=U and i<M+U and j>=L and j<N+L) cout << Map[i-U][j-L];
else if((i+j)%2==0) cout << "#";
else cout <<".";
}
cout<<"\n";
}
}