스택1

• 백준 알고리즘: 10828번 스택 (Python) 문제 정보 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 핵심 스택은 기본적인 자료구조형이고 알고있었던 내용이라 구현하는 것은 쉬웠던 것 같다 구현하는 것에 대한 방식의 차이는 있을 수 있지만 대부분 풀이는 비슷할 것 같다 풀이 import sys class solv: def __init__(self): self.stack = [] def push(self, item): self.stack.append(item) def top(self): if self.empty() == 1: return .. 알고리즘/Python 2023. 5. 23.