반응형
문제
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
  • 네이버 블러그 공유하기
  • 네이버 밴드에 공유하기
  • 페이스북 공유하기
  • 카카오스토리 공유하기