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

 

#include <iostream>
#include <string>
using namespace std;
 
int main() {
    string n, tmp, res = "";
    cin >> n;
    
    for (int i = 0; i < n.size() - 2; i++) {
        for (int j = i + 1; j < n.size() - 1; j++) {
            tmp = "";        // 뒤집은 단어 저장할 임시변수
 
            // 첫 번째 단어
            for (int a = i; a >= 0; a--) {
                tmp = tmp + n[a];
            }
 
            // 두 번째 단어
            for (int a = j; a > i; a--) {
                tmp = tmp + n[a];
            }
 
            // 세 번째 단어
            for (int a = n.size() - 1; a > j; a--) {
                tmp = tmp + n[a];
            }
 
            // 비어있으면 tmp 넣기
            if (res == "") {
                res = tmp;
            }
 
            // 결과가 tmp보다 크면 결과에 tmp 넣기
            if (tmp < res) {
                res = tmp;
            }
        }
    }
    cout << res;
}