문제
N개의 전구가 일렬로 놓여 있다.
이 전구들은 처음에 모두 꺼져 있다.
석표는 전구들 중 몇 개를 켜서 원하는 모양으로 만들고 싶다.
석표는 두 가지 조작을 할 수 있다.
1. 전구 하나를 정해 1번부터 그 전구까지 모든 전구를 켠다.
2. 전구 하나를 켜지거나 꺼진 상태로 바꾼다.
1번 조작은 0의 시간이 들고 2번 조작은 1의 시간이 든다.
석표가 원하는 모양으로 전구를 켜기 위해서는 최소 얼마의 시간이 필요할까?
입력
첫 줄에 N이 주어진다.
두 번째 줄에 1번부터 목표하는 각 전구의 상태를 표시하는 수 N개가 주어진다.
i번째 수는 석표가 i번째 전구를 켜고 싶으면 1, 끄고 싶으면 0으로 주어진다.
1 <= N <= 200000
(N <= 2000인 경우를 해결하면 50%의 점수를 받을 수 있다.)
출력
첫 줄에 목표 상태를 만들기 위한 최소 시간을 출력하라.
예제 #1
6
0 1 1 0 0 1
2
예제 #2
4
0 0 0 1
1
예제 #3
4
1 1 1 1
0
출처
JOIG 2021
로그인해야 코드를 작성할 수 있어요.