파이썬 알고리즘 인터뷰 9장_스택&큐(일일 온도)

아이디어
1.현재 인덱스를 값을 stack에 넣는다.
2.우선 stack에 하나하나씩 넣는다
3.stack에 아무것도 없다면 while문을 건너 뛰고 append를 해준다
4.현재의 값이 지난 stack을 pop했을 때의 값보다 큰 값이 나올 때, pop을 당한 그 값에 index를 받아 두 인덱스의 차(현재 index와 stack에 들어있는 작은 값의 인덱스의 차)를
answer에 append한다.

"""매일의 화씨 온도 리스트 T를 입력 받아서, 더 따뜻한 날씨를 위해서는 며칠을 더 기다려야하는지 출력하라.
 입력 T = [73,74,75,71,69,72,76,73]
 출력 [1,1,4,2,1,1,0,0]
"""

def dailyT(T: list[int]) -> list[int]:
    answer = [0]*len(T)    # default를 해주기 위한 0 리스트를 생성
    stack = []             # 인덱스를 넣어줘서 비교하기 위한 value를 비교하기 위한 stack

    for i, warm in enumerate(T):
        ### while stack은 stack에 아무것도 없을 때, 즉 지금의 경우에는 맨 처음에 넣어주는 것을 걸러주기 위한 것이고
        ### warm > T[stack[-1]]에 해당하는 부분은 stack의 top 위치의 
		###value와 현재 값을 비교하여 현재 값이 더 높다면 기존 것들을 pop하고 index끼리 빼주어 그 작은 것들의 위치에 넣어준다.
        while stack and warm > T[stack[-1]]:
            last = stack.pop()
            answer[last] = i - last


        stack.append(i)

    return answer

T = [73, 74, 75, 71, 69, 72, 76, 73]
print(dailyT(T))

leetcode 링크:
https://leetcode.com/problems/daily-temperatures

링크:
https://github.com/leeseungsoo0701/python_alogrithm/blob/main/stack_queue/leetcode/739_daily_temperatures.py

leetcode 739