from collections import deque
def solution(numbers):
answer = [0 for _ in range(len(numbers))]
answer[-1] = -1
rList = deque([numbers[-1]])
rMaxNum = numbers[-1]
for i in range(len(numbers)-2,-1,-1):
if rMaxNum <= numbers[i]:
rMaxNum = numbers[i]
answer[i] = -1
else:
j = 0
while True:
rNum = rList[j]
j += 1
#print(rNum, end = ' ')
if numbers[i] < rNum:
answer[i] = rNum
break
else:
rList.popleft()
j -= 1
#print(' ',numbers[i], rList)
rList.appendleft(numbers[i])
return answer
'백준 & 프로그래머스' 카테고리의 다른 글
프로그래머스.교점에 별 만들기.Java and Python (0) | 2024.01.15 |
---|---|
프로그래머스[2024 KAKAO WINTER INTERNSHIP]가장 많이 받은 선물.Java and Python (0) | 2024.01.10 |
프로그래머스.호텔 대실.python (0) | 2023.12.17 |
프로그래머스.리코쳇 로봇.python (1) | 2023.12.17 |
프로그래머스. 광물 캐기. python (1) | 2023.12.17 |
댓글