[Python] ๋ฐฑ์ค€ 2506 - ์ ์ˆ˜๊ณ„์‚ฐ

2020. 8. 22. 23:34ยทAlgorithm

 

๋ฌธ์ œ

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
'Algorithm' ์นดํ…Œ๊ณ ๋ฆฌ์˜ ๋‹ค๋ฅธ ๊ธ€
  • [Python] ๋ฐฑ์ค€ 2420 - ์‚ฌํŒŒ๋ฆฌ์›”๋“œ
  • [Python] ๋ฐฑ์ค€ 5063 - TGN
  • [Python] ๋ฐฑ์ค€ 1357 - ๋’ค์ง‘ํžŒ ๋ง์…ˆ
  • [Python] ๋ฐฑ์ค€ 2490 - ์œท๋†€์ด
๐ŸฅญMango
๐ŸฅญMango
  • ๐ŸฅญMango
    AppleMango๐Ÿฅญ
    ๐ŸฅญMango
  • ์ „์ฒด
    ์˜ค๋Š˜
    ์–ด์ œ
    • ๋ถ„๋ฅ˜ ์ „์ฒด๋ณด๊ธฐ
      • iOS
        • Swift
        • SwiftUI
        • RxSwift
      • Algorithm
        • C
        • Python
        • Swift
      • Computer Science
        • ์ปดํ“จํ„ฐ ๋„คํŠธ์›Œํฌ
        • OS
      • ...
      • ๊ฐœ๋ฐœ ํƒ€์ž„์บก์А
        • Python
        • Flutter
        • Android
        • Kotlin
        • Java
  • ๋ธ”๋กœ๊ทธ ๋ฉ”๋‰ด

    • ํ™ˆ
    • ํƒœ๊ทธ
    • ๋ฐฉ๋ช…๋ก
  • ๋งํฌ

  • ๊ณต์ง€์‚ฌํ•ญ

  • ์ธ๊ธฐ ๊ธ€

  • ํƒœ๊ทธ

    14503 ๋กœ๋ด‡์ฒญ์†Œ๊ธฐ
    ์ฝ”ํ‹€๋ฆฐ ์ƒ์†
    ์—ญ์‚ฌ ํŒŒ์ด์ฌ
    ํŒŒ์ด์ฌ ์ •๋ ฌ
    typing animation
    swiftUI tabview
    14503 ํŒŒ์ด์ฌ
    Apple Login
    ํŒŒ์ด์ฌ ํ† ๋งˆํ† 
    ์Šคํƒ
    ํŒŒ์ด์ฌ 6118
    1์ฐจ์› ๋ฟŒ์š”๋ฟŒ์š”
    ํ† ๋งˆํ† 
    swiftUI Gradients
    MapMarker
    1613 ํŒŒ์ด์ฌ
    ์ฝ”ํ‹€๋ฆฐ
    ํŒŒ์ด์ฌ 14503
    1613 ์—ญ์‚ฌ
    Custom Map Marker
    Swift Hello World!
    ํŒŒ์ด์ฌ 1459
    ํŒŒ์ด์ฌ
    IOS
    ๋ฐฑ์ค€ ์†Œ์ˆ˜
    ๋ฐฑ์ค€ ํ† ๋งˆํ† 
    SwiftUI
    Code Base
    6118
    SwiftUI Apple Login
  • ์ตœ๊ทผ ๋Œ“๊ธ€

  • ์ตœ๊ทผ ๊ธ€

  • hELLOยท Designed By์ •์ƒ์šฐ.v4.10.2
๐ŸฅญMango
[Python] ๋ฐฑ์ค€ 2506 - ์ ์ˆ˜๊ณ„์‚ฐ
์ƒ๋‹จ์œผ๋กœ

ํ‹ฐ์Šคํ† ๋ฆฌํˆด๋ฐ”