[Leetcode 16/100] Online Stock Span - Medium

문제 풀이 방식

Deque을 사용했지만 스택 자료구조의 성질을 활용해서 풀이했다.

주의할 점

선형시간에 문제를 풀어야 하므로 처음부터 시간 복잡도를 생각하고 풀이를 접근해야 한다.

그리고 문제를 이해했다면 그림을 그려서 풀이를 생각해보는 것도 좋은것 같다.

아이디어를 생각해내면 구현은 쉬운 문제였지만, 아이디어를 생각하기는 쉽지 않았다.

소스코드