LeetCode #739

Daily Temperatures

1개의 풀이 · Python

SOLUTION INFO

Python · main.py

작성자: tony9402
공동 작성자: 없음
링크: 제출 보기 ↗ GitHub 원본 ↗

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

        return answer

SOLUTION DESCRIPTION

풀이 설명

아직 더 따뜻한 날을 찾지 못한 날짜를 온도가 내림차순이 되도록 스택에 보관한다. 현재 온도가 스택의 마지막 온도보다 높으면 그 날짜의 기다린 일수는 두 인덱스의 차이이므로 정답을 채우고 스택에서 제거한다. 각 날짜가 스택에 한 번 들어가고 한 번 나오므로 시간 복잡도와 공간 복잡도는 O(N)이다.

GITHUB COMMUNITY

커뮤니티 평가

GitHub 계정으로 남긴 최신 평가 1건만 반영하며, 데이터는 매일 저장소에 동기화됩니다.

최근 동기화 2026-08-21T15:51:10Z

체감 난이도

아직 평가 없음

첫 난이도 평가를 남겨주세요.

문제 추천

아직 평가 없음

이 문제가 도움이 되었는지 알려주세요.

이 문제 평가하기

GitHub 로그인 후 난이도를 제출하고, 원하는 경우 추천 여부도 함께 남길 수 있습니다.

체감 난이도