9081 - 단어 맞추기

문제

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

느낀점

구현 기본 문제, 로직을 생각하는 것이 까다로웠다. 그리고 for 문을 할 때, size_t 변수를 쓰면 감소하는 경우에 오류가 발생할 수 있으니 그냥 무조건 int 형으로하자..

풀이

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

using namespace std;

int main()
{
    int T;
    cin >> T;
    // EHLSTU
    // SHUTTLE 4265531
    // SLEHTTU 4312556

    // BEER 1223
    // BERE 1232

    for (int i = 0; i < T; i++)
    {
        string s;
        cin >> s;
        char start;
        bool isSorted = true;
        for (int j = s.size() - 2; j >= 0; j--)
        {
            if (s[j] < s[j + 1])
            {
                isSorted = false;
                start = s[j];
                sort(s.begin() + j + 1, s.end());
                for (int k = j + 1; k < s.size(); k++)
                {
                    if (start < s[k])
                    {
                        swap(s[j], s[k]);
                        break;
                    }
                }

                cout << s << "\n";
                break;
            }
        }
        if (isSorted)
        {
            cout << s << "\n";
        }
    }

    return 0;
}