[백준/c++] 17298번 - 오큰수

문제

17298번: 오큰수

풀이

분류 : 큐, 스택

 

벡터(arr)와 스택(s)을 이용합니다.

입력 수열은 벡터에, 스택엔 벡터의 index를 저장합니다.

벡터의 길이만큼 for문을 돌면서,

arr[i](현재 값) > arr[s.top()](이전 값) 이라면

오큰수를 찾은 것이므로 현재 값을 정답벡터에 넣어주고 스택은 pop해줍니다.

이후 수열의 길이만큼 반복.

 

코드(O(nm)) *O(nm)이 아니라면 알려주세요. 감사합니다(--)(__)*