일일온도 - 스택
일일 온도 스택 매일의 화씨 온도 리스트를 받아 , 더 따듯한 날을 위해서는 며칠을 기다려야하는 지를 출력. T = [73, 74, 75, 71, 69, 72, 76, 73] def dailyTemperatures(T): stack=[] answer = [0]* len(T) for i ,j in enumerate(T): while stack and j>T[stack[-1]]: last = stack.pop() answer[last] =i-last stack.append(i) return answer print(dailyTemperatures(T)) 아이디어 현재의 인덱스를 계속 스택에 쌓아 두다가, 이전보다 상승하는 지점에서 현재 온도와 스택에 쌓아둔 인덱스 의 지점의 온도를 비교하여 인덱스의 차이를 정..
역순 연결 리스트
#역순 연결 리스트 연결리스트를 뒤집어라 class ListNode: def __init__(self, val=0, next=None): self.val = val self.next = next def print_all(self): while self: print(self.val, end=' ') self= self.next print() def reverseList(head): #반복 node, prev = head, None while node: next, node.next = node.next, prev # 현재 노드에서 가르키는 노드를 next에, 현재 노드가 가르키고 있던것을 prev로 prev, node = node, next # prev를 현재 노드로 최신화, node도 현재 ..