티스토리 뷰
[ 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";
}
}
'BOJ' 카테고리의 다른 글
[ BOJ / C++ ] 14501번 : 퇴사 (0) | 2025.03.02 |
---|---|
[ BOJ / C++ ] 15723번 : n단 논법 (2) | 2025.02.23 |
[ BOJ / C++ ] 15662번 : 톱니바퀴 (2) (0) | 2025.02.21 |
[ BOJ / C++ ] 21610번 : 마법사 상어와 비바라기 (0) | 2023.10.11 |
[ BOJ / C++ ] 16234번 : 인구 이동 (1) | 2023.10.07 |
공지사항
최근에 올라온 글
최근에 달린 댓글
- Total
- Today
- Yesterday
링크
TAG
- 순열 사이클 분할
- 슬라이딩 윈도우
- BFS
- C++
- 구현
- 플로이드-워셜
- 브루트포스 알고리즘
- 자료 구조
- 수학
- BOJ
- 너비 우선 탐색
- 백준
- 시뮬레이션
- dfs
- 그래프
- 그리디 알고리즘
- 최단 경로
- 그래프 탐색
- 깊이 우선 탐색
- 누적 합
- 스택
- 파싱
- 다이나믹 프로그래밍
- 해시를 사용한 집합과 맵
- 문자열
- 정렬
- 트리를 사용한 집합과 맵
- stack
- 분할 정복을 이용한 거듭제곱
- 그래프 이론
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | ||||
4 | 5 | 6 | 7 | 8 | 9 | 10 |
11 | 12 | 13 | 14 | 15 | 16 | 17 |
18 | 19 | 20 | 21 | 22 | 23 | 24 |
25 | 26 | 27 | 28 | 29 | 30 | 31 |
글 보관함