본문 바로가기

Stack3

[개념정리] 스택(Stack) | (python,파이썬) 스택이란? ○스택(stack) ▷ Stack은 가장 최근에 저장된 값 다음에 저장되며, 가장 최근에 저장된 값이 먼저 나가는 자료구조이다. ▷ 스택은 push 연산으로 값을 차례대로 삽입하고, pop연산으로 가장 최근 저장된 값을 삭제한다. → 이 삽입 / 삭제 원칙을 Last-in First-Out 원칙이라고 한다. ▷ 스택의 사용 예시 : 괄호 맞추기, infix수식 → postfix수식 변환, 계산기 등 ○스택(stack) Class구현 class Stack: def __init__(self): self.items = []# 데이터 저장을 위한 리스트 준비 def push(self, val): self.items.append(val) def pop(self): try:# pop할 아이템이 없으면 r.. 2021. 7. 22.
[백준] 1874번, 스택 수열 | (python,파이썬) 스택 개념정리 [개념정리] 스택(Stack) | (python,파이썬) 스택이란? ○스택(stack) ▷ Stack은 가장 최근에 저장된 값 다음에 저장되며, 가장 최근에 저장된 값이 먼저 나가는 자료구조이다. ▷ 스택은 push 연산으로 값을 차례대로 삽입하고, pop연산으로 corin-jaesung.tistory.com 문제 링크 1874번: 스택 수열 1부터 n까지에 수에 대해 차례로 [push, push, push, push, pop, pop, push, push, pop, push, push, pop, pop, pop, pop, pop] 연산을 수행하면 수열 [4, 3, 6, 8, 7, 5, 2, 1]을 얻을 수 있다. www.acmicpc.net 문제 문제해결하기 처음에는 문제가 잘 이해되지 .. 2021. 7. 20.
[백준] 10828번, 스택 | (python,파이썬) 개념 정리 [개념정리] 스택(Stack) | (python,파이썬) 스택이란? ○스택(stack) ▷ Stack은 가장 최근에 저장된 값 다음에 저장되며, 가장 최근에 저장된 값이 먼저 나가는 자료구조이다. ▷ 스택은 push 연산으로 값을 차례대로 삽입하고, pop연산으로 corin-jaesung.tistory.com 문제 링크 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 문제 정답코드 class Stack : def __init__(self) : self.items = [] def pu.. 2021. 7. 20.

티스토리툴바