16719번 ZOAC

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

나한테는 되게 어려웠다.

정답 코드처럼 생각은 했었는데, 왜 구현이 어려웠을까..

참고로, min_element()는 나도 처음 써보는 STL이다.

http://blog.naver.com/kks227/220246803499

#include <iostream>
#include <queue>
#include <stack>
#include <cstdio>
#include <vector>
#include <cstring>
#include <string>
#include <math.h>
#include <algorithm>
#include <map>
 
using namespace std;
 
string s;
 
bool used[101] = { false, };
 
void zoac(int Start, int End)
{
    if (Start > End) return;
 
    char c = *min_element(s.begin() + Start, s.begin() + End + 1);
 
    int p = 0;
 
    for (p = Start; p <= End; p++)
    {
        if (s.at(p) == c)
        {
            used[p] = true;
            break;
        }
    }
    
    for (int i = 0; i < s.length(); i++)
        if (used[i]) printf("%c", s.at(i));
 
    printf("\n");
 
    zoac(p + 1, End);
    zoac(Start, p - 1);
}
 
int main(void)
{
    int MIN = 987654321, idx = 0;    
 
    cin >> s;
 
    zoac(0, s.length() - 1);
 
    return 0;
}