세 부분 (feat. 백준, 2993번)

세 부분
https://www.acmicpc.net/problem/2993

2993번: 세 부분

 

반응형

 

// woohyeon.kim
// kim519620.tistory.com
#include <iostream>
#include <string>
#include <set>
#include <algorithm>
using namespace std;
int main() {
	ios::sync_with_stdio(false), cin.tie(NULL);
	string str, t1, t2, t3;
	cin >> str;
	register int size = str.size();
	set<string> ans;
	for (register int i = 1, j, k; i < size; ++i)
		for (j = 1; j < size - i; ++j) {
			k = size - (i + j);
			t1 = str.substr(0, i);
			t2 = str.substr(i, j);
			t3 = str.substr(i + j, k);
			reverse(t1.begin(), t1.end());
			reverse(t2.begin(), t2.end());
			reverse(t3.begin(), t3.end());
			ans.insert(t1 + t2 + t3);
		}
	cout << *ans.begin();
	return 0;
}
// *&)*@*

 

 

아래 "단어 나누기" 와 동일한 문제입니다.

단어 나누기 (feat. 백준, 1251번)