๐ ์ถ์ฒ - 10773 - ์ ๋ก
๋ฌธ์ ์ค๋ช
๋์ฝ๋ ๊ธฐ์ฅ ์ฌ๋ฏผ์ด๋ ๋์๋ฆฌ ํ์์ ์ค๋นํ๊ธฐ ์ํด์ ์ฅ๋ถ๋ฅผ ๊ด๋ฆฌํ๋ ์ค์ด๋ค.
์ฌํ์ด๋ ์ฌ๋ฏผ์ด๋ฅผ ๋์์ ๋์ ๊ด๋ฆฌํ๋ ์ค์ธ๋ฐ, ์ ์ํ๊ฒ๋ ํญ์ ์ ์ ์๋ ์ฌํ์ด๋ ๋์ ์ค์๋ก ์๋ชป ๋ถ๋ฅด๋ ์ฌ๊ณ ๋ฅผ ์น๊ธฐ ์ผ์ค์๋ค.
์ฌํ์ด๋ ์๋ชป๋ ์๋ฅผ ๋ถ๋ฅผ ๋๋ง๋ค 0์ ์ธ์ณ์, ๊ฐ์ฅ ์ต๊ทผ์ ์ฌ๋ฏผ์ด๊ฐ ์ด ์๋ฅผ ์ง์ฐ๊ฒ ์ํจ๋ค.
์ฌ๋ฏผ์ด๋ ์ด๋ ๊ฒ ๋ชจ๋ ์๋ฅผ ๋ฐ์ ์ ์ ํ ๊ทธ ์์ ํฉ์ ์๊ณ ์ถ์ด ํ๋ค. ์ฌ๋ฏผ์ด๋ฅผ ๋์์ฃผ์!
์
๋ ฅ
์ฒซ ๋ฒ์งธ ์ค์ ์ ์ K๊ฐ ์ฃผ์ด์ง๋ค. (1 โค K โค 100,000)
์ดํ K๊ฐ์ ์ค์ ์ ์๊ฐ 1๊ฐ์ฉ ์ฃผ์ด์ง๋ค. ์ ์๋ 0์์ 1,000,000 ์ฌ์ด์ ๊ฐ์ ๊ฐ์ง๋ฉฐ, ์ ์๊ฐ "0" ์ผ ๊ฒฝ์ฐ์๋ ๊ฐ์ฅ ์ต๊ทผ์ ์ด ์๋ฅผ ์ง์ฐ๊ณ , ์๋ ๊ฒฝ์ฐ ํด๋น ์๋ฅผ ์ด๋ค.
์ ์๊ฐ "0"์ผ ๊ฒฝ์ฐ์ ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ์ ์๋ค.
์ถ๋ ฅ
์ฌ๋ฏผ์ด๊ฐ ์ต์ข
์ ์ผ๋ก ์ ์ด ๋ธ ์์ ํฉ์ ์ถ๋ ฅํ๋ค. ์ต์ข
์ ์ผ๋ก ์ ์ด๋ธ ์์ ํฉ์ 2^31-1๋ณด๋ค ์๊ฑฐ๋ ๊ฐ์ ์ ์์ด๋ค.
์ ์ถ๋ ฅ ์
์์ ์ ๋ ฅ | ์์ ์ถ๋ ฅ | |
---|---|---|
-- | 4 3 0 4 0 | 0 |
10 1 3 5 4 0 0 7 0 0 6 | 7 |
์ด ๋ฌธ์ ๋ S4 ์น๊ณ ์ ๋ง ๊ฐ๋จํ๊ฒ ๋์จ ๋ฌธ์ ๋ผ๊ณ ์๊ฐํ๋ค.
๋ฌธ์ ์์ ์ ์๊ฐ "0"์ผ ๊ฒฝ์ฐ์ ์ง์ธ ์ ์๋ ์๊ฐ ์์์ ๋ณด์ฅํ ์ ์๋ค.
๋ผ๊ณ ์ฃผ์ด์ก๊ธฐ ๋๋ฌธ์ ์ถ๊ฐ๋ก ๊ณ ๋ ค๋ผ์ผ ํ ๋ถ๋ถ์ด ์๋ค. ๊ทธ๋ฌ๋ฉด ๋ก์ง์ ํ๋ฒ ๋ด๋ณด์
Logic
1.0
์ด ์๋ ์ซ์๋ฅผ ์ ๋ ฅ ๋ฐ์ผ๋ฉดlist
์ ์ถ๊ฐ
2.0
์ ์ ๋ ฅ ๋ฐ์ผ๋ฉดlist
์ ์๋ ๋ง์ง๋ง ๊ฐ์ ์ญ์
3. ์ต์ข ์ ์ผ๋ก ์ ์ฒด ํฉ์ฐ์ ํตํด ๊ฒฐ๊ณผ ๋์ถ
N = int(input())
numList = []
for i in range(N):
su = int(input())
if su == 0:
numList.pop()
else:
numList.append(su)
print(sum(numList))