๋ฌธ์
OX ๋ฌธ์ ๋ ๋ง๊ฑฐ๋ ํ๋ฆฐ ๋ ๊ฒฝ์ฐ์ ๋ต์ ๊ฐ์ง๋ ๋ฌธ์ ๋ฅผ ๋งํ๋ค. ์ฌ๋ฌ ๊ฐ์ OX ๋ฌธ์ ๋ก ๋ง๋ค์ด์ง ์ํ์์ ์ฐ์์ ์ผ๋ก ๋ต์ ๋งํ๋ ๊ฒฝ์ฐ์๋ ๊ฐ์ฐ์ ์ ์ฃผ๊ธฐ ์ํด์ ๋ค์๊ณผ ๊ฐ์ด ์ ์ ๊ณ์ฐ์ ํ๊ธฐ๋ก ํ์๋ค. 1๋ฒ ๋ฌธ์ ๊ฐ ๋ง๋ ๊ฒฝ์ฐ์๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ์์ ๋ฌธ์ ์ ๋ํด์๋ ๋ต์ ํ๋ฆฌ๋ค๊ฐ ๋ต์ด ๋ง๋ ์ฒ์ ๋ฌธ์ ๋ 1์ ์ผ๋ก ๊ณ์ฐํ๋ค. ๋ํ, ์ฐ์์ผ๋ก ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์์ ๋ ๋ฒ์งธ ๋ฌธ์ ๋ 2์ , ์ธ ๋ฒ์งธ ๋ฌธ์ ๋ 3์ ,..., K๋ฒ์งธ ๋ฌธ์ ๋ K์ ์ผ๋ก ๊ณ์ฐํ๋ค. ํ๋ฆฐ ๋ฌธ์ ๋ 0์ ์ผ๋ก ๊ณ์ฐํ๋ค.
์๋ฅผ ๋ค์ด, ์๋์ ๊ฐ์ด 10 ๊ฐ์ OX ๋ฌธ์ ์์ ๋ต์ด ๋ง์ ๋ฌธ์ ์ ๊ฒฝ์ฐ์๋ 1๋ก ํ์ํ๊ณ , ํ๋ฆฐ ๊ฒฝ์ฐ์๋ 0์ผ๋ก ํ์ํ์์ ๋, ์ ์ ๊ณ์ฐ์ ์๋ ํ์ ๊ฐ์ด ๊ณ์ฐ๋์ด, ์ด ์ ์๋ 1+1+2+3+1+2=10 ์ ์ด๋ค.
์ํ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๊ฐ ์ฃผ์ด์ก์ ๋, ์ด ์ ์๋ฅผ ๊ณ์ฐํ๋ ํ๋ก๊ทธ๋จ์ ์์ฑํ์์ค.
์ ๋ ฅ
์ฒซ์งธ ์ค์ ๋ฌธ์ ์ ๊ฐ์ N (1 ≤ N ≤ 100)์ด ์ฃผ์ด์ง๋ค. ๋์งธ ์ค์๋ N๊ฐ ๋ฌธ์ ์ ์ฑ์ ๊ฒฐ๊ณผ๋ฅผ ๋ํ๋ด๋ 0 ํน์ 1์ด ๋น์นธ์ ์ฌ์ด์ ๋๊ณ ์ฃผ์ด์ง๋ค. 0์ ๋ฌธ์ ์ ๋ต์ด ํ๋ฆฐ ๊ฒฝ์ฐ์ด๊ณ , 1์ ๋ฌธ์ ์ ๋ต์ด ๋ง๋ ๊ฒฝ์ฐ์ด๋ค.
์ถ๋ ฅ
์ฒซ์งธ ์ค์ ์ ๋ ฅ์์ ์ฃผ์ด์ง ์ฑ์ ๊ฒฐ๊ณผ์ ๋ํ์ฌ ๊ฐ์ฐ์ ์ ๊ณ ๋ คํ ์ด ์ ์๋ฅผ ์ถ๋ ฅํ๋ค.
์ ๋ต
n = int(input())
sum = 0
result = 0
k = list(map(int, input().split()))
for i in range(n):
if k[i] == 1:
sum += 1
result += sum
else:
sum = 0
print(result)
k[i]๊ฐ 1์ด๋ฉด sum์ 1์ ๋ํด์ฃผ๊ณ , result์ sum๊ฐ์ ๋ํด์ค๋ค.
k[i]๊ฐ 0์ด๋ฉด sum์ 1๋ก ์ด๊ธฐํํด์ค๋ค.
for๋ฌธ์ด ๋๋๋ฉด result ๊ฐ์ ์ถ๋ ฅํ๋ค.
'Algorithm' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Python] ๋ฐฑ์ค 2420 - ์ฌํ๋ฆฌ์๋ (0) | 2020.08.23 |
---|---|
[Python] ๋ฐฑ์ค 5063 - TGN (0) | 2020.08.23 |
[Python] ๋ฐฑ์ค 1357 - ๋ค์งํ ๋ง์ (0) | 2020.08.22 |
[Python] ๋ฐฑ์ค 2490 - ์ท๋์ด (0) | 2020.08.21 |
[Python] ๋ฐฑ์ค 1427 - ์ํธ์ธ์ฌ์ด๋ (0) | 2020.08.20 |