백준 10828 - 스택 (자료구조, 파이썬)
스택(stack) 한쪽 끝에서만 자료를 넣고 뺄 수 있는 자료구조 마지막으로 넣은 것이 가장 먼저 나오기 때문에 Last In First Out(LIFO) 라고도 한다. push : 스택에 자료를 넣는 연산 pop : 스택에서 자료를 빼는 연산 top : 스택의 가장 위에 있는 자료를 보는 연산 empty : 스택이 비어있는지 아닌지를 알아보는 연산 size : 스택에 저장되어 있는 자료의 개수를 알아보는 연산 www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.a..
개발기록/자료구조 & 알고리즘
2020. 12. 27. 10:18
