[백준] 1972번 - 놀라운 문자열 (C++) 문제 및 풀이

문제) 백준 - Set, HashMap - 놀라운 문자열

-> https://www.acmicpc.net/problem/1972

1972번: 놀라운 문자열

 

입력으로 주어지는 문자열의 길이가 80을 넘지 않고 입력의 줄 수가 101줄을 넘지 않으므로 Set을 이용하여 D-쌍들을 하나씩 탐색하여 놀라운 문자열인지 판별할 수 있다.

 

C++ 소스코드)

	#include <bits/stdc++.h>
	#include<unordered_map>
	#define ll long long
	#define endl "\n"
	#define MAX 200001
	using namespace std;
	typedef pair<int, int> p;
	bool solve(string a, int n) {
	//set을 이용하여 D-쌍 탐색
	set<string> strings;
	for (int i = 0; i < a.size() - n - 1; ++i) {
	string temp = "";
	temp += a[i];
	temp += a[i + n + 1];
	if (strings.count(temp) == 0)
	strings.insert(temp);
	else
	return false;
	}
	return true;
	}
	bool surprising(string a) {
	// 문자열의 길이가 1일 경우 놀라운 문자열
	if (a.size() == 1) return true;
	for (int i = 0; i <= a.size() - 2; ++i)
	if (!solve(a, i))
	return false;
	return true;
	}
	int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0); cout.tie(0);
	while (1) {
	string s; cin >> s;
	// 입력의 마지막 줄
	if (s.size() == 1 && s[0] == '*')
	break;
	if (surprising(s))
	cout << s << " is surprising." << endl;
	else
	cout << s << " is NOT surprising."<< endl;
	}
	return 0;
	}

view raw 1972.cpp hosted with ❤ by GitHub