intput output 8 4 3 6 8 7 5 2 1 + + + + - - + + - + + - - - - - 해당 문제는 스택 자료구조 개념을 알고 문제에서 원하는 바를 이해 한다면 충분히 해결 가능한 문제이다. 문제 해결 과정은 다음과 같다. 더보기 N 만큼 입력 받는다. 1부터 N까지의 수를 조합하여 목표 수열을 만든다.(단, 중복 제외) 수열은 push 와 pop 연산을 사용하여 확인한다. 두 연산으로 목표하는 수열이 있는지 확인한다. 두 연산으로 표현할 수 없다면 "NO"를 출력한다. Last In First Out 특성을 사용하여 오름차순 스택은 3가지 경우로 나뉘어 문제 해결이 가능하다. 더보기 스택의 상단 수가 목표 수 보다 낮은 경우 push 스택 상단 수가 목표 수와 같은 경우 po..