[ 백준 / C ] 10202번 : Longest Subsequence

10202

#include <stdio.h>
#include <string.h>

int main(void){
    // 테스트 케이스 입력
    int test_case = 0;
    scanf("%d", &test_case);

    for(int i = 0; i < test_case; i++){
        // 문자 길이 입력
        int len = 0;
        scanf("%d", &len);

        int count = 0, max = 0;
        for(int j = 0; j < len; j++){
            // 문자 입력
            getchar();
            char s = 0;
            scanf("%c", &s);

            // X일 경우
            if(s == 'X'){
                // count++
                count++;

                if(max < count){ // 이전값보다 X가 더 연속적이면 max값 count값으로 바꾸기
                    max = count;
                }
            }
            // X가 아닐 경우 count 초기화
            else {
                count = 0;
            }
        }

        // 출력
        printf("The longest contiguous subsequence of X's is of length %d\n", max);
    }
    return 0;
}