728x90
https://www.acmicpc.net/problem/1032
1. 문제 설명
문자열을 입력받아서 문자열 글자가 같을 경우에는 문자열 글자를 그대로 출력하고, 다를 경우 '?'을 출력한다.
시간 복잡도 O(n^2)을 사용하였다.
2. 코드
#include <iostream>
#include <string>
using namespace std;
int main(void)
{
cin.tie(NULL);
ios::sync_with_stdio(false);
int num;
cin >> num;
string* input = new string[num];
for (int x = 0; x < num; x++)
cin >> input[x];
int len = input[0].length();
for (int x = 0; x < len; x++)
{
char base = input[0][x];
bool check = true;
for (int y = 1; y < num; y++)
{
if (base != input[y][x])
{
check = false;
break;
}
}
if (check)
cout << base;
else
cout << "?";
}
return 0;
}
728x90
'알고리즘' 카테고리의 다른 글
[C++]백준 1237번: 정ㅋ벅ㅋ (0) | 2020.05.26 |
---|---|
[C++]백준 1297번: TV 크기 (0) | 2020.05.26 |
[C++]백준 10988번: 팰린드롬인지 확인하기 (0) | 2020.05.24 |
[C++]백준 14916번: 거스름돈 (0) | 2020.05.22 |
[C++]백준 10101번: 삼각형 외우기 (1) | 2020.05.22 |