일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
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 |
Tags
- 정렬
- 영어회와
- 영어 회화
- 회화
- 영어기초
- 다이나믹프로그래밍
- N-Queens
- baekjoon
- 알고리즘
- 라이브아카데미
- dfs
- IF
- 일상회화
- 영어회화
- 백트래킹
- 백준
- 파이썬
- used to
- Backtracking Algorithm
- 블록체인
- Hyperledger Fabric
- 영어
- 회화기초
- 라이브 아카데미
- 관계절
- BFS
- 완전탐색
- python
- 백트래킹 알고리즘
- 전치사
Archives
- Today
- Total
내 맴
[ BAEKJOON ] No. 10733 제로 본문
728x90
[ 문제 ]
https://www.acmicpc.net/problem/10773
[ 풀이 ]
입력된 숫자가 0인 경우 가장 최근 값을 빼와야하기 때문에 stack을 사용하여 문제를 해결하였다.
< checking Fuction >
입력받은 숫자가 0 이면, 그 전에 입력값을 지워줘야 함으로 pop해준다
0 이 아닌경우, 숫자를 stack에 넣어준다.
- python code
def checking(stack, number):
if number==0:
stack.pop()
else:
stack.append(number)
k=int(input())
stack=[]
for i in range(k):
num=int(input())
checking(stack ,num)
print(sum(stack))
728x90
'Algorithm > Baekjoon 문제풀이' 카테고리의 다른 글
[ BAEKJOON ] No. 4949 균형잡힌 세상 (0) | 2020.04.06 |
---|---|
[ BAEKJOON ] No. 9012 괄호 (0) | 2020.04.03 |
[ BAEKJOON ] No. 10828 스택 (0) | 2020.03.31 |
[ BAEKJOON ] No. 11729 : 하노이 탑 이동 순서 (0) | 2020.03.25 |
[ BAEKJOON ] No. 2447 : 별 찍기 - 10 (0) | 2020.03.24 |