회의실 표시등의 사용 구간

문제

한 사무 공간에서는 회의실 문 옆의 표시등 상태를 일정한 간격으로 기록한다. 표시등이 켜져 있으면 회의실을 사용 중이라는 뜻이고, 꺼져 있으면 비어 있다는 뜻이다. 관리 담당자는 하루 동안 모은 기록을 확인하여 회의실의 사용 구간이 몇 개 나타나는지 세려고 한다. 기록은 길이가 N인 문자열 S로 주어진다. 각 문자는 한 번의 관찰 결과이며, 왼쪽부터 시간순으로 놓여 있다. 문자 #은 사용 중인 상태를, 문자 .은 비어 있는 상태를 뜻한다. 다른 문자는 기록에 나타나지 않는다. 관찰 사이에 실제로 어떤 일이 있었는지는 알 수 없으므로, 주어진 문자열만을 기준으로 사용 구간을 구분한다. 사용 구간은 #이 하나 이상 연속해서 나타나는 최대 구간이다. 여기서 최대라는 말은 해당 구간의 왼쪽이나 오른쪽으로 #을 더 붙여 구간을 늘릴 수 없다는 뜻이다. 따라서 연속한 여러 개의 #은 모두 하나의 사용 구간에 속한다. 두 # 사이에 .이 하나라도 있으면 두 #은 서로 다른 사용 구간에 속한다. 문자열의 맨 앞이나 맨 뒤에 있는 #도 같은 규칙으로 센다. 예를 들어 ##..###.#에는 처음의 ##, 가운데의 ###, 마지막의 #으로 이루어진 사용 구간이 있다. 기록 전체가 #이라면 관찰 횟수와 관계없이 사용 구간은 하나다. 기록 전체가 .이라면 사용 구간은 없다. 첫 관찰 이전과 마지막 관찰 이후의 상태는 고려하지 않으며, 각 구간이 실제 회의 몇 회에 해당하는지도 추정하지 않는다. 문자열 S에 나타난 사용 구간의 개수를 구하는 프로그램을 작성한다. 구간의 길이와 위치를 출력할 필요는 없다. 사용 구간이 하나도 없으면 0을 출력한다.

입력

첫째 줄에 관찰 횟수 N이 주어진다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다.
N은 1 이상 1,000 이하의 정수다. S의 모든 문자는 # 또는 .이다.

출력

사용 구간의 개수를 정수 하나로 출력한다. 사용 구간이 없으면 0을 출력한다.

9
##..###.#

3

5
.....

0

1
#

1

출처: Devin.KR 자체 제작