스택

문제괄호로 된 입력값이 올바른지 판별하라 · 입출력 예 sreturn()[]{}True풀이1. 스택 일치 여부 판별-> 파이썬 리스트는 스택 연산인 푸시와 팝이 O(1)에 동작한다.def isValid(s: str) -> bool: stack = [] table = { ')':'(', '}':'{', ']':'[' } for char in s: if char not in table: stack.append(char) elif not stack or table[char] != stack.pop(): return False return len(stack) == 0매..

문제초 단위로 기록된 주식가격이 담긴 배열 prices가 매개변수로 주어질 때, 가격이 떨어지지 않은 기간은 몇 초인지를 return하도록solution 함수를 완성하세요.  제한사항· prices의 각 가격은 1이상 10,000이하인 자연수입니다.· prices의 길이는 2이상 100,000이하입니다.  입출력 예 pricesreturn[1, 2, 3, 2 3][4, 3, 1, 1, 0]풀이1. Medef solution(prices): answer = [] reversed_p = list(map(int, reversed(prices))) time_cnt = [] # print(t) # print(reversed_p) for _ in range(len(prices..

스택 (Stack)0) 정의-> 프로그래밍에서 목록 or 리스트에서 접근이 한 쪽에서만 가능하다.나중에 들어온 애가 먼저 나가는 LIFO (Last In First Out) 형태 1) 구조2) 구현· 직접 구현class Stack(list): # push = list.append()와 동일 # pop = list의 내장함수로 이미 존재 def peek(self): # 가장 마지막에 있는 데이터를 보여줌 return self[-1] # Stack 사용하기s = Stack()s.push(1) # s = [1]s.push(5) # s = [1, 5] s.push(10) # s = [1, 5, 10]print('popped value is: '..