문제 링크 : https://www.acmicpc.net/problem/8958
문제
"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를 출력 해주면 된다.
'코딩 > 백준 알고리즘' 카테고리의 다른 글
백준 1065-한수(C언어) (0) | 2022.05.26 |
---|---|
백준 4344- 평균은 넘겠지(C언어) (0) | 2022.05.25 |
백준 1110- 더하기 사이클(C언어) (0) | 2022.05.18 |
백준 10871- X보다 작은 수(C언어) (0) | 2022.05.18 |
백준 11399-ATM(C언어) (0) | 2021.10.16 |