[ 백준 / C++ ] 1251 : 단어 나누기

[ 문제 ]

 

1251번: 단어 나누기

 

[ 접근방법 ]

 

단어의 길이가 50 이하이므로 브루트포스로 문제를 해결하여도 충분하다.

 

[ 소스코드 ]

 

#include <iostream>

using namespace std;

string str, ans;

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

    cin >> str;

    for(int i = 1; i < str.size() - 1; i++){
        for(int j = i + 1; j < str.size(); j++){
            string tmp = "";
            for(int k = i - 1; k >= 0; k--) tmp += str[k];
            for(int k = j - 1; k >= i; k--) tmp += str[k];
            for(int k = str.size() - 1; k >= j; k--) tmp += str[k];
            if(ans == "" || tmp < ans) ans = tmp;
        }
    }

    cout << ans;

    return 0;
}