[EPPER/C++] 맞아라 OX

 

풀이

'O'이 나올 때마다 cnt를 증가시키고 해당 cnt를 total에 더해주면 된다.

'X'가 나왔을 때 지금까지 나온 'O'의 개수를 한꺼번에 더하는 것이 아니라 'O'가 나올 때마다 누적해서 더해주는 것이다!

문제를 잘못 읽어서 시간이 오래 걸렸다...

// 맞아라 OX
#include <iostream>
#include <cstring>
using namespace std;

int solution(char input[]){
	int size = strlen(input);
	int total = 0, cnt = 0;
	
	for (int i=0; i<size; i++){
		if(input[i] == 'O'){
			cnt++;
			total += cnt;
		}
		else{
			cnt = 0;
		}
	}
	return total;
}

int main() {
	char input[100];
	cin >> input;
	int answer = solution(input);
	cout << answer;
	return 0;
}