•시간제한: 2.000 S •메모리제한: 256 MB •제출: 0 •통과: 0 •만든사람: suakii

7215 : 스위치와 전구

시간 2.000s · 메모리 256MB · 제출 0 · 정답 0

채점기록 통계 묻고답하기

N개의 전구 상태와 목표 상태가 주어집니다. i번째 스위치를 누르면 i-1, i, i+1번째 전구 상태가 반전됩니다. 최소의 스위치 작동 횟수로 목표 상태를 만드는 프로그램을 작성하십시오.

[제약 조건]
• 입력되는 모든 수는 정수입니다.

첫째 줄에 전구의 개수 N이 주어집니다. (1 ≤ N ≤ 20)
둘째 줄에 전구의 현재 상태가 주어집니다.
셋째 줄에 목표 상태가 주어집니다.

최소 스위치 작동 횟수를 출력합니다. 불가능하면 -1을 출력합니다.

3
0 0 0
1 1 1

가운데 스위치(2번째)를 한 번 누르면 [1, 1, 1]이 되어 1회 만에 목표 상태가 됩니다.

완전탐색