728x90
난이도 : 브론즈2
과정 :
연속된 O의 개수들을 더하는 문제였습니다.
연속된 O의 개수를 담는 변수 CNT와, CNT를 더하는 ANS 변수를 선언하여 반복문을 이용해 답을 구하였습니다.
#include <iostream>
#include <string>
using namespace std;
int n;
int main() {
cin >> n;
string arr;
for (int i = 0; i < n; i++) {
cin >> arr;
int cnt = 0, ans = 0;
for (int i = 0; i < arr.size(); i++) {
if (arr[i] == 'O') {
cnt++;
ans += cnt;
}
else cnt = 0;
}
cout << ans << "\n";
}
}
728x90
'Algorithm > Solution' 카테고리의 다른 글
[C++] 백준 2644번 촌수계산 (0) | 2021.05.05 |
---|---|
[C++] 백준 11724 연결 요소의 개수 (0) | 2021.05.02 |
[C++] 1260 DFS와 BFS (0) | 2021.03.14 |
[C++] 2309 일곱 난쟁이 (0) | 2021.02.26 |
[C++] 17478번 재귀함수가 뭔가요? (0) | 2021.01.18 |