반응형
문제설명
출처: www.acmicpc.net/problem/8958
간략 설명 : O가 나올 때마다 점수가 1씩 증가하다가, X를 만나면 증가하던 점수가 1로 초기화
문제풀이 아이디어
문제 풀이 아이디어 : X를 만날 때까지 카운트를 1씩 증가시켜서 점수에 더하다가 X를 만나면 카운트를 1로 다시 초기화
코드
#include<iostream>
#include<cstring>
using namespace std;
int main()
{
int N;
int sum = 0;
int count =1;
char quiz[80];
cin >> N;
for (int i = 0; i < N; i++)
{
cin >> quiz;
for (int j = 0; j < strlen(quiz); j++)
{
if (quiz[j] == 'O') sum += count++; //O이면 더하고, count를 1 증가
else count = 1; //X가 나오면 count를 1로 초기화
}
cout << sum << endl;
sum = 0; //초기화
count = 1; //초기화
}
return 0;
}
다른 문제에 대한 코드 : github.com/Ewlrma/Algorithm-Solution-
반응형
'알고리즘 > 백준 문제풀이' 카테고리의 다른 글
백준 8958번, 언어 : C/C++ (0) | 2021.03.19 |
---|---|
백준 8958번, 언어 : C/C++ (0) | 2021.03.19 |
백준 2577번, 언어 : C/C++ (0) | 2021.03.19 |
백준 2562번, 언어 : C/C++ (0) | 2021.03.19 |
백준 5585번, 언어 : C/C++ (0) | 2021.03.13 |