회의실의 연속 빈 시간

문제

회의실 관리 담당자는 하루의 운영 시간을 길이가 같은 여러 시간 칸으로 나누어 예약 현황을 기록한다. 각 시간 칸의 실제 길이는 모두 같으며, 이 문제에서는 시간을 분으로 바꾸지 않고 시간 칸의 개수만 사용한다. 예약 현황은 왼쪽부터 시간순으로 나열한 하나의 문자열로 주어진다. 문자열의 각 문자는 정확히 하나의 시간 칸을 나타낸다. 문자 '.'은 그 시간 칸에 예약이 없어 회의실을 사용할 수 있다는 뜻이다. 문자 '#'은 이미 예약된 시간 칸이므로 사용할 수 없다는 뜻이다. 예약 현황에는 이 두 문자만 등장한다. 담당자는 새로운 회의의 길이를 정하기 위해 회의실을 중간에 비우지 않고 사용할 수 있는 가장 긴 구간을 확인하려 한다. 새 회의는 시간 칸의 경계에서 시작하고 끝나야 하며, 선택한 구간에 포함된 모든 시간 칸이 비어 있어야 한다. 따라서 빈 시간 칸이 여러 곳에 흩어져 있더라도 예약된 시간 칸을 건너뛰어 하나의 회의에 사용할 수는 없다. 회의 전에 다른 예약을 옮기거나 취소하는 일도 허용되지 않는다. 문자열의 첫 번째 시간 칸에서 시작하거나 마지막 시간 칸에서 끝나는 구간도 선택할 수 있다. 담당자가 알고 싶은 값은 선택 가능한 구간의 위치가 아니라 그중 가장 긴 구간의 길이다. 같은 최대 길이를 가진 구간이 여러 개 있어도 그 길이를 한 번만 출력한다. 모든 시간 칸이 비어 있다면 전체 시간 칸의 개수가 답이다. 반대로 비어 있는 시간 칸이 하나도 없다면 길이가 양수인 구간을 선택할 수 없으므로 0을 출력한다. 주어진 예약 현황에서 새 회의에 사용할 수 있는 가장 긴 연속 구간의 길이를 구한다.

입력

첫째 줄에 시간 칸의 개수 N이 주어진다. N은 1 이상 1,000 이하의 정수다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 문자 '.'과 '#'으로만 이루어지며 공백을 포함하지 않는다.

출력

문자 '.'으로만 이루어진 가장 긴 연속 구간의 길이를 정수 하나로 출력한다. 문자 '.'이 없다면 0을 출력한다.

12
..#....##...

4

5
#####

0

1
.

1

출처: Devin.KR 자체 제작