[백준 16719] ZOAC

재귀문제

#include <iostream>
#include <bitset>

#define SIZE 101

using namespace std;

string s;
bitset<SIZE> visited;

void solve(int start, int end)
{
    int cnt = 0;
    for (int i = start; i < end; i++)
    {
        if (visited[i])
        {
            cnt++;
        }
    }

    if (cnt == end - start)
    {
        return;
    }

    if (start == end)
    {
        return;
    }

    // 가장 앞에 오는 단어 찾기
    int pos = start;
    for (int i = start; i < end; i++)
    {
        if (s[i] < s[pos])
        {
            pos = i;
        }
    }

    visited[pos] = 1;

    // 출력
    for (int i = 0; i < s.size(); i++)
    {
        if (visited[i])
        {
            cout << s[i];
        }
    }
    cout << "\n";

    solve(pos + 1, end);
    solve(start, pos);
}

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

    cin >> s;

    solve(0, s.size());

    return 0;
}