본문 바로가기

Coding Test

[백준]8958번 OX퀴즈

8958번: OX퀴즈

 

8958번: OX퀴즈

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

www.acmicpc.net

문제

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

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

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

입력

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

출력

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

예제 입력 1

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

예제 출력 1

10
9
7
55
30

출처

ICPC > Regionals > Asia Pacific > Korea > Asia Regional - Seoul 2005 A번

  • 문제를 번역한 사람: baekjoon
  • 문제의 오타를 찾은 사람: jh82582

풀이

  1. ox_list를 입력을 받는다.
  2. 반복문을 통해서 만약 O가 나온다면 숫자를 1 씩 카운팅한다.
  3. 카운팅한 숫자를 더해서 점수를 만들어 주고
  4. 만약에 O가 아닌 X가 나오게 되면 카운팅을 0으로 초기화 해준다.
  5. 점수를 출력한다.
  6. 테스트 케이스 값만큼 ox_list를 받아서 계산해준다.
def solve():
	ox_list = input()
	count = 0
	score = 0

	for ox in ox_list:
		if ox == 'O':
			count += 1
			socre += count
		else:
			count = 0
	print(score)

test_case = int(input())
for _ in range(test_case):
	solve()

다른 사람 코드 참고

import sys
test_case = int(sys.stdin.readline())
for i in range(test_case):
	ox_list = sys.stdin.readline()
	count = 0
	score = 0
	
	for ox in ox_list:
		if ox == 'O':
			count += 1
			score += count
		else:
			count = 0
	print(score)

'Coding Test' 카테고리의 다른 글

[백준]15596번 정수 N개의 합  (0) 2022.01.24
[백준]4344번 평균은 넘겠지  (0) 2022.01.24
[백준]1546번 평균  (0) 2022.01.24
[백준]3052번 나머지  (0) 2022.01.24
[백준]2577번 숫자의 개수  (0) 2022.01.24