BOJ : OX퀴즈 [8958]

재현·2021년 4월 18일
0

1. 문제


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

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

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

출처 : https://www.acmicpc.net/problem/8958

2. 아이디어


  • 누적합
    1. O가 나오면 sum을 1씩 증가시키고 그 값을 result에 누적한다.
    2. X가 나오면 sum을 0으로 초기화시킨다.
    3. 바깥 루프가 돌 때마다 result를 출력하고 sum과 result를 0을 초기화한다.

3. 코드


mine

n = int(input())
inputstr = []
sum, result = 0, 0

for _ in range(n):
  inputstr.append(input())

for i in inputstr:
  for j in i:
    if j == 'O':
      sum += 1
      result += sum
    else:
      sum = 0
  print(result)
  sum, result = 0, 0
profile
성장형 프로그래머

0개의 댓글