Baekjoon 1032 명령 프롬프트

Link https://www.acmicpc.net/problem/1032

소스결과 1988 KB / 0 ms

언어 C++ 17

출처 Baekjoon

분류 문자열처리

 

설명

파일 이름들이 주어질 때 알맞은 패턴을 출력한다.

 

N이 최대 50, 글자길이도 최대 50, 최악의 경우 탐색 횟수는 50 * 50으로 한정된다.

첫번째 파일 이름의 각 자리를 기준으로 나머지 파일을 탐색해 패턴을 찾아내면 되는 문제다.

 

알고리즘

1. 첫번째 파일의 i번째 문자를 기준 문자로 삼는다.

2. 파일을 순서대로 기준문자와 비교해 패턴을 제작한다.

 

소스코드

 

#include <iostream>

using namespace std;

const short MAX = 50;

int main()
{
	int cnt; cin >> cnt;
	char fileList[MAX][MAX + 1] = {};
	char res[MAX + 1] = {};

	for (int i = 0; i < MAX; i++)
		cin >> fileList[i];

	for (int i = 0; fileList[0][i] != '\0'; i++) {
		char ch = fileList[0][i];
		bool isAllSame = true;

		for (int j = 1; j < cnt; j++) {
			if (fileList[j][i] != ch) {
				isAllSame = false;
				break;
			}
		}

		if (isAllSame)
			res[i] = ch;
		else
			res[i] = '?';
	}

	cout << res;

	return 0;
}