6031 : 주식 가격 유지 기간
•시간제한: 2.000 S
•메모리제한: 256 MB
•제출: 0
•통과: 0
•만든사람: suakii
문제 설명
매 초마다 기록된 $N$개의 주식 가격 정보가 주어집니다.
각 초 시점의 주식 가격이 떨어지지 않고 몇 초 동안 유지되는지 계산하여 기간을 리스트로 구하십시오.
각 초 시점의 주식 가격이 떨어지지 않고 몇 초 동안 유지되는지 계산하여 기간을 리스트로 구하십시오.
입력 설명
첫째 줄에 가격 기록의 수 $N$이 주어집니다. ($1 \le N \le 100,000$)
둘째 줄에 $N$개의 정수로 매 초의 주식 가격이 주어집니다.
둘째 줄에 $N$개의 정수로 매 초의 주식 가격이 주어집니다.
출력 설명
각 시점의 가격 유지 기간(초)을 공백으로 구분하여 한 줄에 출력합니다.
입력 예시
COPY
복사되었습니다!
복사되었습니다!
5
1 2 3 2 3
출력 예시
COPY
복사되었습니다!
복사되었습니다!
4 3 1 1 0도움
단조 스택에 인덱스를 push하다가, 현재 가격이 스택 top 인덱스의 가격보다 작을 때(가격 하락 시) pop하며 기간(현재 인덱스 - pop 인덱스)을 기록합니다.