[BOJ 17298] 오큰수

[sh0723]

풀이 요약

• 수열을 왼쪽부터 읽으면서 아직 오큰수를 찾지 못한 원소의 인덱스를 스택에 저장한다.
• 새 원소가 들어왔을 때, 스택의 top이 가리키는 값보다 크면 그 새 원소가 해당 위치의 오큰수다.
• 조건을 만족하는 동안 스택에서 인덱스를 꺼내 정답 배열을 갱신한다.
• 현재 원소의 인덱스를 스택에 넣고 다음 원소를 처리한다.
• 끝까지 오큰수를 찾지 못한 인덱스는 초기값 -1이 그대로 출력된다.

Link

https://velog.io/@sh0723/PS-%EB%B0%B1%EC%A4%80-17298-%EC%98%A4%ED%81%B0%EC%88%98

문제

• BOJ 17298
• 제목: 오큰수

Closes #49