반응형
문제 출처: www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
1. 문제 접근 방식
- 파이썬에 기본적으로 있는 push, pop을 이용하여 간단하게 생각해보았다.
2. 내가 푼 코드
import sys
K = int(sys.stdin.readline())
A = []
for i in range(K):
num = int(sys.stdin.readline())
# 0이 나오면 가장 최신 값 꺼내기
if num == 0:
A.pop()
# 0이 아닐경우는 그냥 넣기
else:
A.append(num)
print(sum(A))
3. 결과 및 느낀점
- 성공! c언어로 알고리즘 수업을 들으면서 파이썬으로도 짜야겠다!
반응형
'개인 공부 > Algorithm' 카테고리의 다른 글
[Baekjoon/백준] 2798번 Python (0) | 2021.04.19 |
---|---|
[Baekjoon/백준] 11729번 Python (0) | 2021.04.17 |
[Baekjoon/백준] 1057번 Python (0) | 2021.04.15 |
[Baekjoon/백준] 1251번 Python (0) | 2021.04.14 |
[Baekjoon/백준] 2548번 Python (0) | 2021.04.12 |