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";
    }
}