728x90
반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
정답 code
#제로
k = int(input())
stack =[]
for _ in range(k):
m = int(input())
if m == 0 :
stack.pop()
else:
stack.append(m)
sum = 0
for i in stack:
sum += i
print(sum)
solution
이번문제는 리스트의 pop을 이용해 간단히 구현 할 수 있었다.
1. 입력받은 값이 0이라면 리스트 마지막 요소 삭제
2. 0이 아니라면 입력받은 값 리스트에 추가
3. 리스트 값 모두 더해 출력
728x90
반응형
'알고리즘 > 백준[baekjoon]' 카테고리의 다른 글
[baekjoon]백준 1003번 : 피보나치 함수 (by python 파이썬) (0) | 2022.04.10 |
---|---|
[baekjoon] 백준 15829번 : Hashing (by python 파이썬) (0) | 2022.04.07 |
[baekjoon] 백준 4949번 : 균형잡힌 세상 (by python 파이썬) (0) | 2022.04.06 |
[baekjoon] 백준 2805번 : 나무 자르기 (by python 파이썬) (0) | 2022.04.05 |
[baekjoon] 백준 1874번 : 스택 수열 (by python 파이썬) (0) | 2022.04.05 |