[백준/파이썬] 2506번 점수계산 풀이
업데이트:
문제 정보
- 문제 출처: 백준 온라인 저지
- 문제 링크: 2506번 점수계산
- 문제풀이 코드 GitHub 링크
- 제출 언어: Python 3
풀이
문제
OX 결과에서 연속 정답이면 점수가 누적 증가하는 규칙으로 총점을 계산하는 문제입니다.
코드
_,l=input(),input().split('0')
l=list(map(lambda x:x.split(), l))
for i in range(len(l)):
t=sum(map(int,l[i]))
l[i]=t*(t+1)//2
print(sum(l))
설명
0 기준으로 정답 구간을 분리한 뒤
각 구간 길이를 t라 하면
해당 구간 점수는 1+...+t = t*(t+1)//2입니다.
댓글남기기