반응형
문제
https://www.acmicpc.net/problem/10773앞에 문제에서 스택을 구현하였기에 필요한 부분만 가져왔다.
스택의 기본적인 사용을 알아보기 위한 문제인거 같다.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 | import sys class Stack: def __init__(self): self.len = 0 self.list = [] def pop(self): pop_result=self.list[self.len-1] del self.list[self.len-1] self.len -= 1 return pop_result def push(self,num): self.len += 1 self.list.append(num) n=int(input()) stack=Stack() sum=0 while(n>0): n-=1 command=sys.stdin.readline().split() if command[0]=='0': stack.pop() else: stack.push(command[0]) for i in stack.list: sum+=int(i) print(sum) | cs |
반응형
'알고리즘(python) > 자료구조' 카테고리의 다른 글
[Python]Queue 백준 18258 (0) | 2020.01.15 |
---|---|
[Python]Stack 백준 1874 (0) | 2019.12.15 |
[Python]Stack 백준 4949 (0) | 2019.12.14 |
[Python]Stack 백준 9012 (0) | 2019.12.14 |
[Python]Stack 백준 10828 (0) | 2019.12.14 |
최근댓글