예를들면, [1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,1,999] 같은 입력이 있다고 하면요.
2중 for문을 사용한 솔루션은 인풋에 따라 계산량이 줄 가능성이 있지만, 뒷큰수가 인풋의 맨 뒤에만 있는경우에는 break가 작동하지 않아서 의미가 없습니다.
이 경우 계산량은 n*logn 이 되겠죠.
반면 스택을 사용하는 경우 999에 도착할때까지 비교와 스택입력만 하게되므로 계산량 n, 마지막 항목에서 스택에서 쌓아둔 값을 하나씩 빼서 비교하는데 n이 들겠죠.
따라서 2n이 계산량이 됩니다.