문제
한 줄에 K개의 전구가 연달아 놓여있으며, 어떤 전구는 켜져 있고 꺼져있다. 맨 처음에는 4개가 연달아 전구가 켜있는 경우는 존재하지 않는다.
4개이상의 전구가 연달아 켜져 있을 경우, 그 연속된 구간의 전구는 꺼지게 된다.
당신은 꺼져있는 전구만 켤 수 있다.
모든 전구를 끄기 위해서 전구를 키는 횟수를 최소화하는 프로그램을 작성하라.
입력
입력의 첫 줄에는 전구의 개수를 뜻하는 K가 입력된다. K는 4이상 25이하의 정수다.
그 다음 K 개의 0 혹은 1의 숫자가 들어오며, 이는 앞에서부터 순서대로 전구의 상태를 뜻한다. 0일 경우 전구가 꺼져있다는 것이고, 1일 경우 전구가 켜져 있다는 것을 의미한다.
출력
입력에 대해서 모든 전구를 끄기 위해 전구를 키는 횟수의 최소 값을 출력하라.
예제
5
1
1
0
1
1
1
로그인해야 코드를 작성할 수 있어요.