BOJ 1251 (단어 나누기)

• 문제
  알파벳 소문자로 이루어진 단어를 가지고 아래와 같은 과정을 해 보려고 한다.
  
  먼저 단어에서 임의의 두 부분을 골라서 단어를 쪼갠다. 즉, 주어진 단어를 세 개의 더 작은 단어로 나누는 것이다. 각각은 적어도 길이가 1 이상인 단어여야 한다. 이제 이렇게 나눈 세 개의 작은 단어들을 앞뒤를 뒤집고, 이를 다시 원래의 순서대로 합친다.
  
  예를 들어,
  
  단어 : arrested
  세 단어로 나누기 : ar / rest / ed
  각각 뒤집기 : ra / tser / de
  합치기 : ratserde
  단어가 주어지면, 이렇게 만들 수 있는 단어 중에서 사전순으로 가장 앞서는 단어를 출력하는 프로그램을 작성하시오.
  
  
• 입력
  첫째 줄에 영어 소문자로 된 단어가 주어진다. 길이는 3 이상 50 이하이다.
  
  
• 출력
  첫째 줄에 구하고자 하는 단어를 출력하면 된다.

#include<iostream>
#include<string>

using namespace std;
string s, answer;

void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	fast_io();
	cin >> s;
	answer = "z";
	for (int i = 0; i < s.length() - 2; i++) //i : 첫번째 등분의 최대 범위 
	{
		for (int j = i + 1; j < s.length() - 1; j++) //j : 2번째 등분의 최대 범위
		{
			string temp;
			for (int x = i; x >= 0; x--)
			{
				temp += s[x];
			}
			for (int y = j; y > i; y--)
			{
				temp += s[y];
			}
			for (int z = s.length() - 1; z > j; z--)
			{
				temp += s[z];
			}

			if (answer > temp)
			{
				answer = temp;
			}
		}
	}
	cout << answer;
}

  단어를 3등분을 하려면 시작부터 맨끝 2개는 남겨야 하고 2번째 부터로 기준을 잡으면 맨 앞 1개 맨 끝에 1개를 남겨야 하므로 각 i,j의 변수의 범위를 설정해 준 뒤 각 3등분 한 index에 있는 값들을 거꾸로 넣어준 후 비교하면 된다.