문제 설명N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 N개의 전구들의 현재 상태와 우리가 만들고자 하는 상태가 주어졌을 때, 그 상태를 만들기 위해 스위치를 최소 몇 번 누르면 되는지 알아내는 프로그램을 작성하시오.https://www.acmicpc.net/problem/2138 제한 사항 풀이문제를 요약하면, 시작상태에서 스위치를 켜 최종상태로 만들 때, 최소한의 스위치를 켜는 횟수를 구하는 것이다.스위치를 키면, 왼쪽, 가운데, 오른쪽 스위치가 변한다.만약, 끝쪽(0 혹은 N) 일 경우엔 무시한다. 문제의 접근법은 그리디를 이용해 최적의 상태를 만들어 나가는 것이다.최적의 상태란 현재 idx 이전의 전구는 모..
