스택
-
[자료구조][백준] 스택의 활용 | 백준 9012번 풀이Algorithm/백준 2022. 2. 12. 10:00
스택은 후입선출, LIFO(Last In First Out)구조이다. 이 스택을 활용할 수 있는 예시는 웹 브라우저 뒤로 가기) : 가장 나중에 열린 페이지부터 뒤로가기 역순 문자열 만들기 : 가장 나중에 입력된 문자부터 출력 실행 취소 (undo) : 가장 나중에 실행된 것부터 실행 취소 괄호 검사 등이 있다. 백준 9012번 문제 '괄호'는 올바른 괄호 문자열(Valid PS, VPS)을 찾는 문제이다. 이 문제는 스택 자료구조를 활용하면 쉽게 풀 수 있다. 알고리즘 전공 강의를 열심히 들은 보람이 있다. 들은지 몇달이 지났는데, 기억이 나네 def P9012(): num = int(input()) vps = list(input() for _ in range(num)) stack = [] for st..
-
[Python] 백준 10828번 | 리스트, append, len으로만 만든 스택Algorithm/백준 2022. 2. 7. 16:02
# 스택 구현하기 # push X: 정수 X를 스택에 넣는 연산이다. # pop: 스택에서 가장 위에 있는 정수를 빼고, 그 수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. # size: 스택에 들어있는 정수의 개수를 출력한다. # empty: 스택이 비어있으면 1, 아니면 0을 출력한다. # top: 스택의 가장 위에 있는 정수를 출력한다. 만약 스택에 들어있는 정수가 없는 경우에는 -1을 출력한다. # 파이썬 리스트의 기본 메소드 push, pop을 이용하지 않고 스택의 기능 구현 class MyStack: stack = [] def __init__(self): self.stack = [] def push(self, num): self.stack.append(num) # ..