백준 6198

이전에 나온 높이가 다음 높이를 볼 수 있다면 적재시키고 count 증가시키는데,

여기서 n번 전에 나온 높이는 그 다음에 나온 높이보다 높음으로

그 다음 높이를 당연히 볼 수 있으니 누적하여 count+=S.size()-1 한다.

 

다음에 나올 높이를 이전 높이가 못본다면, 볼 수 있는 높이가 나올 때까지 pop한다. (count에 들어가지 않기 위해)

 

관련 개념 : Monotone Stack