백준 코딩연습

[백준] 제로

작취 2023. 12. 24. 21:28
반응형

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