압정
면접 대비시간 제한1초메모리 제한128 MB
못이 없는 발판만 밟아 다리를 건너는 데 필요한 가장 작은 점프 길이를 구합니다.
- 난이도
쉬움10점 중 2점
- 유형
- 배열
- 정답자
- 아직 제출이 없습니다
문제
야시(Jas)가 집으로 돌아가려면 다리를 건너야 하는데, 누군가 다리 위에 압정을 일직선으로 쭉 늘어놓았다. 다리가 너무 좁아 옆으로 비켜 갈 수 없으므로 압정은 반드시 뛰어넘어야 한다. 압정이 전부 붙어 있는 것은 아니어서, 중간중간 발을 디딜 수 있는 자리도 있다.
다리는 개의 널빤지로 이루어져 있고, 각 널빤지에는 압정이 놓여 있을 수도 있다. 압정이 없는 널빤지는 밟고 설 수 있지만, 압정이 있는 널빤지는 밟을 수 없다. 야시가 다리 반대편으로 건너가려면 도약 능력이 얼마나 커야 하는지 알고 싶다. 도약 길이란 야시가 한 번에 뛰어넘을 수 있는 널빤지의 최대 개수를 뜻한다.
입력
첫 번째 줄에 다리를 이루는 널빤지의 개수를 나타내는 정수 ()이 주어진다. 두 번째 줄에는 개의 정수 이 주어지며, 각 값은 또는 이다. 는 번째 널빤지의 상태를 나타낸다. 압정이 없으면 , 압정이 있으면 이다.
출력
야시가 다리 반대편으로 건너가기 위해 가져야 하는 도약 길이를 정수 하나로 첫 번째 줄에 출력한다.