문제
"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수는 3이 된다.
"OOXXOXXOOO"의 점수는 1+2+0+0+1+0+0+1+2+3 = 10점이다.
OX퀴즈의 결과가 주어졌을 때, 점수를 구하는 프로그램을 작성하시오.
입력
첫째 줄에 테스트 케이스의 개수가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 길이가 0보다 크고 80보다 작은 문자열이 주어진다. 문자열은 O와 X만으로 이루어져 있다.
출력
각 테스트 케이스마다 점수를 출력한다.
풀이 과정
O일 때 점수를 추가하는 것에서, 연속적인 O가 들어올 때마다 카운트하는 기능을 구현한다.
연속적으로 O가 들어올 때마다 받을 수 있는 점수를 1 씩 추가하다가, X가 들어오면 받을 수 있는 점수를 0으로 초기화하였다.
C
#include <stdio.h>
#include <string.h>
char str[85];
int main(void) {
int t;
scanf("%d", &t);
for (int tc = 0; tc < t; tc++) {
scanf("%s", str);
int o = 0;
int score = 0;
for (int i = 0; i < strlen(str); i++) {
if (str[i] == 'O') {
o += 1;
score += o;
}
else {
o = 0;
}
}
printf("%d\n", score);
}
return 0;
}
'-- 예전 기록 > BOJ' 카테고리의 다른 글
[ BOJ ] 4458 : 첫 글자를 대문자로 ( BRONZE 3 ) / C, Python (0) | 2023.11.12 |
---|---|
[ BOJ ] 2167 : 2차원 배열의 합 ( SILVER 5 ) / C (0) | 2023.11.11 |
[ BOJ ] 1550 : 16진수 ( BRONZE 2 ) / C, Python (0) | 2023.11.10 |
[ BOJ ] 2903 : 중앙 이동 알고리즘 ( BRONZE 3 ) / C, Python (0) | 2023.11.10 |
[ BOJ ] 10179 : 쿠폰 ( BRONZE 3 ) / C, Python (0) | 2023.11.09 |