[leetcode 739] Daily Temperature

LeetCode-739

Daily Temperature : 몇 일 후 기온이 오를까?

note : Answer

        :::python

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        out = []
        left, right = 0, 0
        while left != len(temperatures)-1:
            day = 0
            check = 0
            while right < len(temperatures): 
                if (temperatures[left] < temperatures[right]):
                    out.append(day)
                    check = 1
                    right = left + 1
                    break  
                right+=1
                day+=1
            if check==0:
                out.append(0)
                right = left + 1
            left+=1
        out.append(0)
        return out

Result : Timeoutms Memory: Timeoutmb

Answer

        :::python

class Solution:
    def dailyTemperatures(self, temperatures: List[int]) -> List[int]:
        answer = [0] * len(temperatures)
        stack = []
        for i, cur in enumerate(temperatures):
            while stack and cur > temperatures[stack[-1]]:
                last = stack.pop()
                answer[last] = i - last
            stack.append(i)
        return answer

Result : 1352ms Memory: 28.6mb