https://www.acmicpc.net/problem/10773
10773๋ฒ: ์ ๋ก
์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 ≤ K ≤ 100,000) ์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค. ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ
www.acmicpc.net
num = int(input())
stack = []
for _ in range(num):
inp = int(input())
if(inp == 0):
stack.pop()
else:
stack.append(inp)
print(sum(stack))
'๐ฅ๏ธSW Engineer > Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[๋ฐฑ์ค]11866-์์ธํธ์ค ๋ฌธ์ (0) | 2023.01.18 |
---|---|
[๋ฐฑ์ค]1966-ํ๋ฆฐํฐ ํ (0) | 2023.01.17 |
[๋ฐฑ์ค]2609-์ต๋๊ณต์ฝ์์ ์ต์๊ณต๋ฐฐ์ ๊ตฌํ๊ธฐ (0) | 2023.01.09 |
[๋ฐฑ์ค]11651-์ขํ ์ ๋ ฌํ๊ธฐ2 (0) | 2023.01.07 |
[๋ฐฑ์ค]1181-๋จ์ด ์ ๋ ฌ (0) | 2023.01.05 |