739. Daily Temperatures

kukudas·2022년 3월 16일
0

Algorithm

목록 보기
20/46
class Solution:
    def dailyTemperatures(self, temperatures):
        stack = []
        result = [0 for i in range(len(temperatures))]

        for i, t in enumerate(temperatures):
            # 스택에 값이 있고 새로 들어온게 스택 탑보다 기온이 높으면
            while stack and t > temperatures[stack[-1]]:
                # 스택에서 빼주고
                top = stack.pop()
                # 결과 넣어줌
                result[top] = i - top
            
            stack.append(i)

        return result

[문제]
https://leetcode.com/problems/daily-temperatures/

0개의 댓글