Count Down Up 2020
면접 대비시간 제한2초메모리 제한512 MB
여러 개의 숫자 목록에서 2, 0, 2, 0이 연속으로 나타나는 횟수를 겹치는 경우까지 세어 출력한다.
문제
2020 도쿄 올림픽 및 패럴림픽 개최가 2021년 여름으로 다가오는 것과는 별개로, 주어진 정수 목록에서 네 정수 2, 0, 2, 0이 이 순서대로 연속해 나타나는 횟수를 세려고 한다.
입력
입력은 여러 데이터셋으로 이루어지며, 각 데이터셋은 다음 형식이다.
n d1 … d**n
각 데이터셋은 두 줄로 구성된다. 첫째 줄에는 둘째 줄에 나열된 정수의 개수 n (4 ≤ n ≤ 1000)이 주어진다. 둘째 줄에는 n개의 정수 d1, …, dn이 공백으로 구분되어 주어진다. 이때 d1부터 dn은 모두 0 이상 9 이하이다.
입력의 끝은 0 하나만 있는 줄로 나타낸다.
데이터셋의 개수는 100을 넘지 않는다.
출력
각 데이터셋마다 둘째 줄의 정수 목록에서 네 정수 2, 0, 2, 0이 이 순서대로 연속해 나타나는 횟수를 한 줄에 출력한다. 겹치는 경우도 각각 센다. 예를 들어 “2 0 2 0 2 0 2 0”은 두 번이 아니라 세 번 나타난 것으로 본다.