본문 바로가기
Problem Solving/리트코드

[리트코드 leetcode] 739. Daily Temperatures

by ggyongi 2021. 4. 12.
반응형

leetcode.com/problems/daily-temperatures/

 

Daily Temperatures - LeetCode

Level up your coding skills and quickly land a job. This is the best place to expand your knowledge and get prepared for your next interview.

leetcode.com

class Solution:
    def dailyTemperatures(self, T: List[int]) -> List[int]:
        
        stack=[]
        answer = [0 for _ in range(len(T))]
        
        for i,v in enumerate(T):
            while stack and T[stack[-1]]<v:
                k = stack.pop()
                answer[k] = i-k
                
            stack.append(i)
        
        return answer
            
 

비전공자 네카라 신입 취업 노하우

시행착오 끝에 얻어낸 취업 노하우가 모두 담긴 전자책!

kmong.com

댓글