반응형
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
백준 코딩연습 10773번 제로
사용언어 : python3
def stack(a):
arr = []
for i in range(a):
b = int(input())
if b == 0:
arr.pop()
else:
arr.append(b)
print(sum(arr))
a = int(input())
stack(a)
10
1
3
5
4
0
0
7
0
0
6
-----------------------
7
결과는 깔끔하게 성공이다.
근데 파이썬을 사용할땐 c++로 코딩할때보다 메모리가 많이잡아먹히던데 이유를 확인해 보니
자동화된 메모리를 사용하는 대신 메모리 효율성이 낮기 때문이라고..
다음엔 c++로 코딩을 해봐야겠다.
반응형
'백준 코딩연습' 카테고리의 다른 글
[백준] 듣보잡 (1) | 2023.12.17 |
---|---|
[백준] 소트 인사이드 (0) | 2023.12.13 |
[백준] 블랙잭 (브루트포스 알고리즘) (0) | 2023.12.12 |
[백준] 삼각형과 세 변 (0) | 2023.12.11 |
[백준] 색종이 (0) | 2023.12.09 |