Stack

💡코딩테스트/프로그래머스

[프로그래머스 | 파이썬 python] 주식가격

👀 문제 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr 👁 풀이 def solution(prices): answer = [0 for _ in range(len(prices))] stack = [] for idx,price in enumerate(prices): while stack and stack[-1][1] > price: x = stack.pop() answer[x[0]] = idx-x[0] stack.append([idx,price]) for i, s in stack: answer[i] = len(prices) - i - 1 return answer

📓STUDY/알고리즘

[python] Stack과 Queue

Stack과 Queue 💫 스택(Stack) 스택은 LIFO(Last In, First Out)구조로 ㅡ 들어온 데이터를 가장 나중에 들어온 데이터 먼저 출력하는 구조를 의미한다. 파이썬에서 스택을 이용할 때에는 별도의 라이브러리를 사용할 필요 없이, 기본 리스트에서 append()와 pop() 메서드를 이용하면 쉽게 구현할 수 있다. stack = [] # 데이터 삽입 (2) stack.append(2) #데이터 삭제 stack.pop() 💫 큐(Queue) 큐는 FIFO (First In, First Out) 구조로 ㅡ 들어온 데이터를 먼저 들어온 순서대로 출력하는 구조를 의미한다. 파이썬으로 큐를 구현할 때는 collections 모듈에서 제공하는 deque 자료구조를 활용하여 쉽게 구현할 수 있다..

두_두
'Stack' 태그의 글 목록