[python] 백준 8958 : OX퀴즈

서론

보자마자 문제가 재미있어 보였다.

---

문제

8958번: OX퀴즈

문제

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.

"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.

OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.

출력

각 테스트 케이스마다 점수를 출력한다.

---

나의 풀이

a=[]
for i in range(int(input())):
    a.append(input())
    
for i in a:
    print(sum([((len(j)+1)*len(j))//2 for j in i.split('X')]))

첫번째 for문에서는 일단 한줄씩 입력 받아 a라는 리스트에 넣어둔다.

 

두번째 for문에서는 X를 기준으로 split해준다. 그럼 연속된 O끼리 하나의 원소로 묶이게 되는데 각 원소의 길이(즉, O의 갯수)를 각각 구한다.

 

참고로 n*(n+1)/2 는 1부터 n까지의 합이다. 이 풀이에선 ((len(j)+1)*len(j))//2 해당 부분이다.

 

이렇게 구해진 값을 sum하여 출력한다.

---

+ 피드백과 새로운 풀이 방법은 언제든지 환영입니다!