스위치 누르기 1초 128MB
문제
N 개의 스위치가 있다. 각 스위치의 상태는 0 또는 1 이다.
상태 0 인 스위치를 누르면 1 이 되고,
상태 1 인 스위치를 누르면 0 이 된다.
N 개의 스위치의 상태를 입력 받았을 때, 상태 1 인 스위치가 K 개가 되도록 스위치를 누르는 최소 횟수를 출력하자.
입력
첫 줄의 스위치의 개수 N 이 입력된다. ( 1 ≤ N ≤ 500 )
두 번째 줄에 N 개의 스위치의 상태가 입력 된다. ( 각각 0 또는 1 )
세 번째 줄에 K 가 입력된다. ( 0 ≤ K ≤ N )
출력
첫 번째 줄에, 상태 1 인 스위치가 K 개가 되도록 스위치를 누르는 최소 횟수를 출력하자.
예제 #1
3
1 0 0
3
2
2번째, 3번째 스위치를 누르면 1 1 1 이 되어 상태 1인 스위치가 3개가 된다.
따라서 스위치를 2번 눌러 원하는 상태로 만들 수 있다.
예제 #2
5
1 0 1 0 1
1
2
1번째, 3번째 스위치를 누르면 0 0 0 0 1 이 되어 1개의 스위치가 1이 된다.
따라서 스위치를 2번 눌러 원하는 상태로 만들 수 있다.
( 3번째, 5번째 스위치를 누르거나 1번째, 5번째 스위치를 눌러도 된다. )
로그인해야 코드를 작성할 수 있어요.