백준 1874번

[백준] 1874번: 스택 수열 C++로 풀어보기

어떻게 풀까? (문제를 풀고 처음 든생각) 문제를 다시 읽어봐도 예제 입력값이 어떻게 예제 출력값을 유도하는 지 이해가 가지 않았다. 그래서 천천히 단계별로 생각해 보기로 했다. 배열 : 4 3 6 8 7 5 2 1 지금 배열은 4를 가리키고 있다. 4를 처리하면 다음 배열값으로 넘어간다. 1. stack | vector 1 2. stack | vector 2 1 3. stack | vector 3 2 1 4. stack | vector *it) { // top이 현재 수열이 가리키는 값보다 크다면 cout