문제
https://www.acmicpc.net/problem/1992
1992번: 쿼드트리
첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또
www.acmicpc.net
해설
반복적으로 같은 행위 반복 => 끝을 규정하기 힘듬 => while사용
string[][]을 통해 구현
코드
|
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
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
|
#include <bits/stdc++.h>
using namespace std;
int n;
string line, mp[65][65];
int main()
{
ios_base::sync_with_stdio(false);
cin.tie(NULL);
cout.tie(NULL);
cin >> n;
for (int i = 0; i < n; i++)
{
cin >> line;
for (int j = 0; j < n; j++)
{
mp[i][j] = line[j];
}
}
if (n == 1)
{
cout << mp[0][0];
return 0;
}
while (n)
{
n = n / 2;
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (mp[2 * i][2 * j] == mp[2 * i + 1][2 * j] && mp[2 * i][2 * j] == mp[2 * i][2 * j + 1] && mp[2 * i][2 * j] == mp[2 * i + 1][2 * j + 1] && mp[2 * i][2 * j].size() == 1)
mp[i][j] = mp[2 * i][2 * j];
else
mp[i][j] = "(" + mp[2 * i][2 * j] + mp[2 * i][2 * j + 1] + mp[2 * i + 1][2 * j] + mp[2 * i + 1][2 * j + 1] + ")";
}
}
if (n == 1)
{
n = 0;
}
}
cout << mp[0][0];
}
|
cs |
'백준 알고리즘(C++)' 카테고리의 다른 글
| 백준 2910번 빈도 정렬 ( C++) (0) | 2024.03.18 |
|---|---|
| 백준 2828번 사과 담기 게임 (C++) (0) | 2024.03.17 |
| 백준 2583번 영역 구하기( C++ ) (1) | 2024.03.17 |
| 백준 2468번 안전 영역( C++ ) (1) | 2024.03.17 |
| 백준 1012번 유기농 배추( C++ ) (0) | 2024.03.17 |