가장 긴 X 연속 구간

면접 대비

시간 제한1초메모리 제한256 MB

요약

각 복도에서 연속된 X 구간의 최대 길이를 구해 지정된 문장 형태로 출력합니다.

난이도: 쉬움10점 중 1점
유형: 배열
정답자: 아직 제출이 없습니다

문제

그루와 루시가 엘마초의 아지트에 침입하려고 한다. 두 사람 앞에는 함정이 깔려 있을지도 모르는 복도가 놓여 있다. 복도는 칸이 일렬로 늘어선 모양이고, 각 칸에는 X 또는 O가 적혀 있다. 그루는 X가 연속으로 가장 길게 이어지는 구간의 칸만 안전하다고 믿는다.

복도마다 안전한 칸이 몇 개인지 구하는 프로그램을 작성하시오.

입력

첫째 줄에 테스트 케이스의 개수 $T$ 가 주어진다. $T$ 는 100보다 작다.

이어지는 각 줄에 테스트 케이스가 하나씩 주어진다. 줄의 첫 번째 수는 칸의 개수 $n$ 이고, 그 뒤에 $n$ 개의 문자열이 공백으로 구분되어 주어진다. 각 문자열은 X 또는 O이다.

$n$ 은 1 이상이고, 모든 테스트 케이스의 $n$ 을 더한 값은 200000을 넘지 않는다.

출력

각 테스트 케이스마다 X가 연속으로 이어진 가장 긴 구간의 길이 $L$ 을 구해서, 다음 형식으로 한 줄에 하나씩 출력한다.

The longest contiguous subsequence of X's is of length L

$L$ 자리에는 정수만 적는다. 복도에 X가 하나도 없으면 $L$ 은 0이다.

예제4

예제 1

입력

3
10 X O O O O X O O O X  
5 O O O O O
4 X X X X

예상 출력

The longest contiguous subsequence of X's is of length 1
The longest contiguous subsequence of X's is of length 0
The longest contiguous subsequence of X's is of length 4

예제 2

입력

1
1 X

예상 출력

The longest contiguous subsequence of X's is of length 1

예제 3

입력

1
1 O

예상 출력

The longest contiguous subsequence of X's is of length 0

예제 4

입력

2
8 X X O X X X O X
8 X X X O X X O O

예상 출력

The longest contiguous subsequence of X's is of length 3
The longest contiguous subsequence of X's is of length 3