문제 링크https://leetcode.com/problems/daily-temperatures/description/느낀 점어떻게든 O(N^2)이 안되는 방법을 생각해내야하는데, 지금까지 가장 큰 시점보다 더 올라간 시점을 찾았을 때, 이전에 이 점 보다 더 작은 점들을 계산해주는 방식으로 구했음. 솔직히 처음 문제를 보고 이렇게 딱 생각하기는 쉽지 않을 것 같다..from typing import Listimport collectionsclass Solution: def dailyTemperatures(self, T: List[int]) -> List[int]: count = [0 for _ in range(len(T))] stack = [] T = co..

# stack이나 정렬 문제라고해서 완전히 그 형태로 만들어야된다는 생각은 버리고 규칙, 제약 조건을 먼저 생각해보자import sysimport heapqN = int(sys.stdin.readline())time_list = [[] for _ in range(N)]pq = []num_lectures = 0for ind in range(N): _, time_s, time_e = map(int, sys.stdin.readline().split()) time_list[ind].append(time_s) time_list[ind].append(time_e)time_list = sorted(time_list, key = lambda x: (x[0], x[1]))for ind in range(N..