[구름레벨] '뒤통수가 따가워' 파이썬 풀이

https://level.goorm.io/exam/167337/%EB%92%A4%ED%86%B5%EC%88%98%EA%B0%80-%EB%94%B0%EA%B0%80%EC%9B%8C/quiz/1

구름LEVEL

# -*- coding: utf-8 -*-
# UTF-8 encoding when using korean

_ = input()
peaks = list(map(int, input().split()))
answer = [0]
before = [peaks[0]]
for i, v in enumerate(peaks[1:]):
	answer.append(len(before))
	while True:
		if before[-1] <= v:
			before.pop()
		else:
			before.append(v)
			break
		
		if len(before) == 0:
			before.append(v)
			break

print(*answer)

# _ = input()
# peaks = list(map(int, input().split()))
# answer = []
# for cur in range(len(peaks)-1, 0, -1):
# 	_max = 0
# 	count = 0
# 	for i in range(len(peaks[:cur-1]), -1, -1):
# 		if _max < peaks[i]:
# 			_max = peaks[i]
# 			count += 1
# 	answer.append(count)
# answer.append(0)

# print(*answer[::-1])

'''
처음엔 아래 주석처럼 풀었다.
시간초과가 나서 어떻게 풀어야할지 고민하다가 볼수있는 개수를 저장해놓고
그것만 비교하게 바꾸었다.
'''