728x90
[백준알고리즘] 8958번: OX퀴즈 -Python
1. O로 이루어진 문자열 단위를 잘라 길이를 구한다.
2. O로 이루어진 문자열의 길이가 r일 때, 1부터 r까지의 합을 구한다.
1부터 n까지의 합 = n * (n + 1) / 2
n = int(input())
for _ in range(n):
result = list(map(len, input().split("X")))
result = [r * (r+1) // 2 for r in result]
print(sum(result))
잘못된 점이나 부족한 점 지적해주시면 감사하겠습니다
728x90
'algorithm > 백준알고리즘' 카테고리의 다른 글
[백준알고리즘] 1316번: 그룹 단어 체커 -C++ (0) | 2021.01.11 |
---|---|
[백준알고리즘] 4344번: 평균은 넘겠지 -Python (0) | 2021.01.08 |
[백준알고리즘] 1546번: 평균 -Python (0) | 2021.01.08 |
[백준알고리즘] 2631번: 줄세우기 -Python (0) | 2020.04.26 |
[백준알고리즘] 3020번: 개똥벌레 -Python (0) | 2020.04.24 |