알고리즘/BOJ
2020. 2. 12.
[C++]백준 1874번 - 스택 수열
0. 문제 1. 아이디어 1) "1부터 n까지의 수를 스택에 넣었다가 뽑아 늘어놓음으로써" 라는 문장을 보면 수열을 구성하는 값들은 스택에 PUSH 되고 POP 되는 과정을 한 번씩 거쳐야 한다는 걸 알 수 있다. 2) 우선, 스택이 비어있다면 넣고자 하는 값까지의 수들을 오름차순으로 스택에 PUSH 하면 된다. (물론 같은 정수가 두 번 나오는 일은 없으니 그것 또한 함께 체크해줘야 한다) 3) 값(input)이 스택의 top()과 같다면, 고민할 필요 없이 POP을 해서 꺼내 주면 된다. 4) 값(input)이 스택의 top() 보다 크다면, 현재 top()의 다음 값부터 input까지를 스택에 PUSH 하고 마지막에 POP을 한번 해주면 원하는 값을 얻을 수 있다. 5) 그리고 값이 스택의 top(..
