1251번

1251번 - 단어 나누기

전체 문자열을 3등분 하기 위해서, 문자열 사이의 두개의 점만 정해주면 3개로 나눌 수 있다.

따라서 2중 for문을 통해서 두개의 위치를 정하고, 마지막 값은 최소 단어 길이가 1인 단어가 나올 수 있도록.

위치가 정해지면, 문자를 거꾸로 저장하여 답을 구한다.

구한 답들을 sort 함수를 통해서 오름차순 정렬하고, 가장 첫번째 값을 출력한다

<정답 코드>

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
vector<string> v;
void getWord(int x, int y,string str)
{
    string ans = "";
 
    for (int i = x; i >= 0; i--)
    {
        ans += str[i];
    }
 
    for (int i = y; i > x; i--)
    {
        ans += str[i];
    }
 
    for (int i = str.size() - 1; i > y; i--)
    {
        ans += str[i];
    }
 
    v.push_back(ans);
 
    return;
}
int main()
{
    string str;
    int n;
    cin >> str;
    n = str.size();
    for (int i = 0; i <= n - 3; i++)
    {
        for (int j = i + 1; j <= n - 2; j++)
        {
            getWord(i, j,str);
        }
    }
 
    sort(v.begin(), v.end());
 
    cout << v[0] << endl;
    return 0;
}