처음에는 도저히 무슨 말인지 이해가 가지 않아 여러 번 읽어 보았다. 나만 그런 건지는 모르겠는데 문제의 설명이 조금 부실한 것 같다.수열이므로 1234 ~ 순서로 수를 스택에 채워서 수를 빼내면서 수의 나열을 만들 수 있는지 확인하라는 문제였는데, 정말 처음 읽고는 ?예? 했다. 1234 순으로 증가해가면서 원하는 수가 나올때까지 증가 시키며 stack 에 push 후 원하는 수와 만나면 pop 한다. 원하는 수가 스택 밑에 갇혀있지 않다면 무조건 꺼낼 수 있기 때문에 명확한 로직으로 보인다. 만약 원하는 수가 top에 없다면 수를 나열할 수 없다. #include #include #include using namespace std;stack s;vector result;int main() ..
