게임 서버의 가동 구간

문제

한 게임 서버의 관리 프로그램은 일정한 간격으로 서버 상태를 확인하고, 그 결과를 시간순으로 이어 붙인 문자열을 만든다. 서버가 이용자의 접속을 받을 수 있는 상태이면 문자 1을 기록하고, 점검이나 장애로 접속을 받을 수 없는 상태이면 문자 0을 기록한다. 한 글자는 한 번의 상태 확인 결과이며, 문자열의 왼쪽에 있는 기록일수록 먼저 확인한 결과다. 관리자는 이 기록에서 서버가 몇 번의 가동 구간으로 나뉘어 있었는지 알아보려고 한다. 가동 구간은 문자 1이 한 개 이상 연속해서 나타나는 덩어리다. 서로 이웃한 두 기록이 모두 1이면 두 기록은 같은 가동 구간에 속한다. 중간에 문자 0이 한 개라도 있으면 그 앞뒤의 1은 서로 다른 가동 구간에 속한다. 연속한 0의 개수는 구간을 추가로 만들지 않는다. 관측이 시작되기 전이나 끝난 뒤의 서버 상태는 고려하지 않는다. 따라서 문자열의 첫 글자가 1이면 그 글자에서 첫 번째 가동 구간이 시작된 것으로 센다. 문자열의 마지막 글자가 1이어도 관측 범위 안에서 확인된 가동 구간 하나로 정상적으로 센다. 기록에 1이 전혀 없다면 가동 구간의 수는 0이다. 각 기록에서 실제로 접속한 이용자 수나 서버가 가동된 전체 시간은 구하지 않는다. 또한 가동 구간의 길이에 따른 가중치도 없으므로, 1 하나로 이루어진 구간과 여러 개의 1로 이루어진 구간을 각각 하나로 센다. 주어진 문자열을 왼쪽부터 읽고, 관측된 가동 구간의 총개수를 출력하는 프로그램을 작성한다. 모든 기록은 빠짐없이 주어지며 문자열에는 0과 1 이외의 문자가 들어 있지 않는다.

입력

첫째 줄에 기록 수 N이 주어진다. 1 ≤ N ≤ 1,000이며 N은 정수다.
둘째 줄에 길이가 정확히 N인 문자열 S가 주어진다. S는 문자 0과 1로만 이루어져 있으며 중간에 공백이 없다.

출력

문자 1이 연속해서 나타나는 가동 구간의 개수를 정수 하나로 출력한다. 문자 1이 없으면 0을 출력한다.

10
1100111011

3

5
00000

0

1
1

1

출처: Devin.KR 자체 제작