물론 내가 생각해낸건아닌데 Stack으로풀수있음 ㅋㅋㅋㅋㅋㅋㅋㅋㅋ

좌 우로 순회하면서 스택에 값넣는건데 시작값보다 큰것들만 스택에넣고 시작값보다 작으면 스택을비우는식으로 푸는데 BigO N임 역시 알고리즘의세계란...