https://www.acmicpc.net/problem/2506
풀이
단순한 그리디 문제이기에 풀어주면 됩니다.
# 2506번 점수계산
T = int(input())
score = list(map(int, input().split()))
cnt = 0 # 연속된 점수일 경우 더해준다.
answer = []
for i in score:
if i == 1:
answer.append(1 + cnt)
cnt += 1
elif i == 0:
answer.append(0)
cnt = 0
print(sum(answer))
출력결과
'백준 > 그리디' 카테고리의 다른 글
[백준] 1676번 팩토리얼 0의 개수 - 파이썬 (0) | 2022.02.19 |
---|---|
[백준] 1026번 보물 - 파이썬 (0) | 2022.02.19 |
[백준] 13458번 시험감독 - 파이썬 (0) | 2022.02.11 |
[백준] 2869번 최대공약수와 최소공배수 - 파이썬 (0) | 2022.02.05 |
[백준] 1700번 멀티탭 스케줄링 - 파이썬 (0) | 2022.02.04 |