티스토리 뷰

반응형

https://www.acmicpc.net/problem/8958

 

8958번: OX퀴즈

"OOXXOXXOOO"와 같은 OX퀴즈의 결과가 있다. O는 문제를 맞은 것이고, X는 문제를 틀린 것이다. 문제를 맞은 경우 그 문제의 점수는 그 문제까지 연속된 O의 개수가 된다. 예를 들어, 10번 문제의 점수

www.acmicpc.net


⊙ 문제

⊙ 입력

⊙ 출력

⊙ 예제 입출력

⊙ 알고리즘 분류

  • 구현
  • 문자열

 


 

⊙ 문제 접근 과정

 

count 변수를 하나 만들어주고 O면 count up, X면 초기화로 구현해주었다.


 

⊙ 문제 풀이

 

#include <iostream>

using namespace std;

int T;

int main() {
    cin >> T;
    while(T--) {
        int cnt=0, total=0;
        string s;
        cin >> s;

        for(int i=0;i<s.length();i++) 
            if(s[i]=='O') {
                cnt++; 
                total+=cnt;
            } else cnt=0;

        cout << total << "\n";
    }
}

 


⊙ 결과

 


⊙ 마무리

 

 

NONE

 

좋아요 로그인하지 않아도 누를 수 있습니다!

728x90
반응형
댓글
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
«   2024/04   »
1 2 3 4 5 6
7 8 9 10 11 12 13
14 15 16 17 18 19 20
21 22 23 24 25 26 27
28 29 30
글 보관함