백준 6549번

유명한 문제다 

직관적인 풀이는 O(N^2)이나 N의 최대값이 100000이기 때문에 시간초과를 줄이기 위해 위와 같이 스택을 활용해 O(N)으로 풀 수 있다. 

분할정복 없이 단순히 스택만으로 풀 수 있는데 대신 스택을 2개 사용해야 한다 

링크 : http://boj.kr/a913deb285a34695b1ba4b9fa3cf4997