[C++/백준] 25178 : 두라무리 휴지

문제

기령이는 어느 날 캠릿브지 대학의 연결구과에 대해 알게 되었다. 캠릿브지 대학의 연결구과란, 단어를 이해함에 있어 한 단어 안에서 글자들이 어떤 순서로 배열되어 있는지는 중요하지 않고, 양 끝의 글자가 올바른지만 중요하다는 이론이다. 즉 단어의 글자가 섞이더라도 양 끝의 글자만 그대로라면 원래의 단어를 쉽게 유추하여 이해할 수 있다는 것이다.

그러나 기령이는 "durumari"와 같은 단어를 "daumurri"로 바꾸게 된다면 원래의 단어를 유추하기 매우 어려워진다는 사실을 발견했다. 몇 날 며칠의 고민을 거듭한 끝에 위의 이론이 잘 작동할 수 있는 조건을 새롭게 찾아냈다.

• 한 단어를 재배열해 다른 단어를 만들 수 있어야 한다.
• 두 단어의 첫 글자와 마지막 글자는 서로 동일해야 한다.
• 각 단어에서 모음(a, e, i, o, u)을 제거한 문자열은 동일해야 한다.

기령이는 새로운 조건을 발견하게 해준 단어를 기려 이를 두라무리 효과라 부르기로 했다.

기령이는 이제 어떤 두 단어가 두라무리 효과를 발생시키는지 판별하고 싶다. 하지만 오랜 고민으로 지쳐 이를 판단할 기력이 남아있지 않다. 지친 기령이를 대신하여 이를 판별하는 프로그램을 작성해보자.

입력

첫째 줄에 단어의 길이 N$N$(2≤N≤100000$2 \le N \le 100\,000$)이 주어진다.

둘째 줄과 셋째 줄에는 길이가 N$N$이고 알파벳 소문자로 이루어진 문자열이 주어진다.

출력

두 문자열이 조건을 만족한다면 YES, 만족하지 않는다면 NO를 출력한다.

---

 

실버 5티어 문제인데, 따져야 할 조건이 많았던 문제이다.

처음에 조건이 모호해서 틀리고 반례 찾는다고 시간이 좀 걸렸다..

조건에서 입력하는 두 문자열이 동일하면 안되는 줄 알았는데, 동일해도 된다!

자꾸 채점 98퍼에서 틀렸다고 하길래 화났는데 다빈님이 도와주셨다 호호

 

#include <iostream>
#include <string>
#include <algorithm>
using namespace std;

int main() {
	ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
	string a, b;
	bool k = true;
	int n; cin >> n;
	cin >> a >> b;
	string ar = a; string br = b;
	sort(begin(ar), end(ar));
	sort(begin(br), end(br));

	if (a.size() != b.size()) k = false;
	else if (a[0] != b[0] || a[n - 1] != b[n - 1]) {
		k = false;
	}
	//else if ( a == b ) {
	//	k = false;
	//}
	else if (ar != br) {
		k = false;
	}
	else {
		ar = ""; br = "";
		for (int i = 0; i < n; ++i) {
			if (a[i] == 'a' || a[i] == 'e' || a[i] == 'i' || a[i] == 'o' || a[i] == 'u') continue;
			else ar += a[i];
		}
		for (int i = 0; i < n; ++i) {
			if (b[i] == 'a' || b[i] == 'e' || b[i] == 'i' || b[i] == 'o' || b[i] == 'u') continue;
			else br += b[i];
		}
		if (ar != br) {
			k = false;
		}
	}
	if (k) cout << "YES";
	else cout << "NO";

	return 0;
}