원판의 전구를 모두 켜려면 스위치를 최소 몇 번 눌러야 할까?

원판에 전구 7개가 설치되어 있고 전구 앞에는 스위치도 함께 설치되어 있다.

한 개의 전구 스위치를 누르면 스위치를 누른 전구와 양옆의 꺼진 전구가 켜진다.

만약 전구 스위치를 눌렀을 때 양옆의 전구가 켜진 상태라면 반대로 꺼지게 된다.

원판의 전구가 모두 꺼져 있을 때, 전구를 모두 켜려면 스위치를 최소 몇 번 눌러야 할까? (첫번째 1번 스위치부터 시작해야 한다)

                

답 찾기가 어려운 건, 한 바퀴 돌아 남은 전구를 켜다보면 켜진 전구가 다시 꺼지기 때문이다.

아래부터 정답풀이~

1번부터 7번까지 차례대로 누르면 알아서 해결됨 ㅡ.ㅡ;;;;