목록스택 (2)
거누의 개발노트
문제 매일의 화씨 온도 리스트 T를 입력받아서, 더 따뜻한 날씨를 위해서는 며칠을 더 기다려야 하는지를 출력하라 입력 T1 = [73,74,75,71,69,72,76,73] 출력 [1, 1, 4, 2, 1, 1, 0, 0] 작성한 코드 - 이중 for 문 def daily_temperatures1(T): t = [0]*len(T) count = 0 # 이중 for 문 for i in range(len(T)): count = 0 for j in range(i+1,len(T),1): # 카운팅 하다가 count += 1 # 다음 온도가 클 때 if T[i] < T[j]: t[i] = count break return t 리코드에서 시간 초과가 나왔다. - 스택을 이용해서 풀어 보자 책에 있는 코드 def ..
문제 괄호로 된 입력값이 올바른지 판별하라. 입력 '()[]{}' 출력 True 스택으로 풀이 def isValid(s: str) -> bool: if len(s) % 2 != 0: return False default = { ')':'(', ']':'[', '}':'{' } open = '({[' stack = [] for i in s: if i in opedn: stack.append(i) else: if not stack: return False if default.get(i) != stack.pop(): return False return not stack 리코드에서 확인 https://leetcode.com/problems/valid-parentheses/ Valid Parentheses - L..