μ μκ³μ°
π λ¬Έμ
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μ λ¬Έμ μ λ΅μ΄ λ§λ κ²½μ°μ΄λ€.
β£ μΆλ ₯μ€λͺ
첫째 μ€μ μ λ ₯μμ μ£Όμ΄μ§ μ±μ κ²°κ³Όμ λνμ¬ κ°μ°μ μ κ³ λ €ν μ΄ μ μλ₯Ό μΆλ ₯νλ€.
β£ μ λ ₯μμ
10 1 0 1 1 1 0 0 1 1 0
β£ μΆλ ₯μμ
10
π§ νμ΄
νμ΄
# μ
λ ₯ : 첫째 μ€ - λ¬Έμ κ°―μ, n
# μ
λ ₯ : λμ§Έ μ€ - λ¬Έμ κ°―μμ ν΄λΉνλ μ±μ κ²°κ³Ό 0 / 1
# μΆλ ₯ : κ°μ°μ κ³ λ €ν μ΄ μ μ μΆλ ₯
n = int(input()) # μ μ n ν λΉ
t = list(map(int, input().split())) # tμ κ° μ±μ κ²°κ³Ό 리μ€νΈλ‘ ν λΉ
a = 0 # λμ λ λ κ°μ°μ μ λ΄μ μ μ a ν λΉ; μ΄κΈ°κ°: 0
d = 0 # μ΄ μ μλ₯Ό λ΄μ μ μ d ν λΉ; μ΄κΈ°κ°: 0
for i in t: # t μμ λ°λ³΅
if i == 1: # iκ° 1μ΄λ©΄
d += (1 + a) # dμ 1 + aλ§νΌ μΆκ° (μ²μμλ aκ° 0μ΄λ 1λ§νΌ μΆκ°λ¨)
a += 1 # aμ 1 μΆκ°
else: # iκ° 1μ΄ μλλ©΄
a = 0 # aλ 0μΌλ‘ μ΄κΈ°ν
print(d) # d μΆλ ₯
λ€λ₯Έ μ¬λ νμ΄
# μ μ κ³μ°
n = int(input())
a = list(map(int, input().split()))
sum = 0
cnt = 0
for x in a: # aμ μλ κ°λ€ λ§λ€
if x == 1: # λ§μ½ xκ° 1μ΄λΌλ©΄
cnt += 1 # κ°μ°μ 1μ μΆκ°
sum += cnt # κ°μ°μ μ΄ κ³§ μ μμ μΆκ°
else: # κ·Έλ μ§ μλ€λ©΄
cnt = 0 # κ°μ°μ μ 0μΌλ‘ μ΄κΈ°ν
print(sum)
'𧩠Algorithm > π¨ Python' μΉ΄ν κ³ λ¦¬μ λ€λ₯Έ κΈ
[νμ΄μ¬ μκ³ λ¦¬μ¦] μ«μλ§ μΆμΆ (0) | 2022.07.24 |
---|---|
[νμ΄μ¬ μκ³ λ¦¬μ¦] νλ¬Έ λ¬Έμμ΄ κ²μ¬ (0) | 2022.07.24 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] μ£Όμ¬μ κ²μ (0) | 2022.07.24 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] λ€μ§μ μμ (0) | 2022.07.24 |
[νμ΄μ¬ μκ³ λ¦¬μ¦] μμ(μλΌν μ€ν λ€μ€ 체) (0) | 2022.07.24 |