코딩/백준 알고리즘

백준 8958- OX퀴즈(C언어)

lee1201zxc 2022. 5. 18. 06:30
300x250

문제 링크 : https://www.acmicpc.net/problem/8958

 

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만으로 이루어져 있다.

 

 

출력

 

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

 

 

예제 입력

 

5
OOXXOXXOOO
OOXXOOXXOO
OXOXOXOXOXOXOX
OOOOOOOOOO
OOOOXOOOOXOOOOX

 

예제 출력

 

10
9
7
55
30

 

해설

 

 

'O'와 'X'로 이루어진 문자열을 입력받고 'O'가 나오면 점수를 얻되 연속해서 나오면

얻는 점수가 1점씩 오르게 된다. 

'X'가 나오면 점수도 얻지 못하며 추가 점수도 사라지게 된다.

이를 구현하면 된다.

 

 

코드

 

#include<stdio.h>
int main(void)
{
	int t;
	char a[80];
	scanf("%d", &t);
	for(int i=0; i<t; i++)
	{
		int s=0,c=1,z=0;
		scanf("%s", a);
		while(a[z]!='\0')
		{
			if(a[z]=='O')
				s+=c++;
			else
				c=1;
			z++;
		}
		printf("%d\n",s);
	}
}

 

t는 테스트 케이스의 개수, s는 총 점수, c는 문제의 점수(추가 점수), z는 배열 인덱스 이동을 위한 변수이다.

 

각각의 테스트 케이스 마다 9행을 통해 변수를 선언, 초기화시켜주고 10행에서 문자열을 입력받는다. 

그 후 11행 while문에서 입력받은 문자열을 처음부터 끝까지 탐색하며 13행-> 'O'가 나오면 s(총 점수)에 문제의 점수 c를 더해주고 c값을 1늘려준다.('O'가 연속으로 나올 경우를 위해)

15행-> 'O'가 아닐경우('X'일 경우) c=1로 바꿔 문제의 점수를 1로 초기화시켜준다.

문자열을 다 돌면 이제 총 점수s를 출력 해주면 된다.

 

 

 

728x90