BOJ 10828. 스택 (Python)
BOJ 10828. 스택 https://www.acmicpc.net/problem/10828 10828번: 스택 첫째 줄에 주어지는 명령의 수 N (1 ≤ N ≤ 10,000)이 주어진다. 둘째 줄부터 N개의 줄에는 명령이 하나씩 주어진다. 주어지는 정수는 1보다 크거나 같고, 100,000보다 작거나 같다. 문제에 나와있지 www.acmicpc.net 풀이 어려운 문제는 아니나, 파이썬으로 풀이를 할 때 pop() 함수에 파이썬 내장함수 pop()을 사용하면 재귀호출을 하는 불상사가 생긴다. 이것이 유일하게? 주의할 점이다. 그래서 stack_top 변수로 스택의 사이즈를 관리하고, pop할때는 임시변수에 담았다가 del을 이용해 리스트에서 삭제하고, 임시변수에 담은것을 return 해 주었다. if ..
2021.02.16