백준 1251 단어 나누기 (c++) : 피너클

https://www.acmicpc.net/problem/1251

1251번: 단어 나누기

그냥 전부다 한번씩 확인해보면 된다.

#include <iostream>
#include <algorithm>
#include <string>

using namespace std;

string str;

int main()
{
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(0);
	
	cin >> str;

	string ans = "zzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzzz";
	for (int i = 0; i < str.length() - 2; i++) {
		for (int j = i + 1; j < str.length() - 1; j++) {
			int a = i;
			int b = j;
			string s = "";
			for (int k = a; k >= 0; k--) s += str[k];
			for (int k = b; k > a; k--) s += str[k];
			for (int k = str.length() - 1; k > b; k--) s += str[k];
			if (ans > s) ans = s;
		}
	}
	cout << ans << endl;	
}

ans는 우선순위가 가장 뒤인 문자열이다.