전구가 켜지고 꺼진것을 1, 0 으로 표시하며, 최초 모든 전구가 꺼진상태에서 시작하여 입력된 전구들의 상태를 만드는데 필요한 횟수를 돌려주는 문제.
전구를 키고 끄려면 하나의 전구를 키고 끄는 것이 아니라, 선택된 전구 뒤에 모든 전구를 끄거나 켜야 한다.
문제 풀이를 위해 사용한 방식은 위의 방식을 그대로 사용하였다.
입력된 상태를 앞에서부터 읽고 저장된 상태와 비교하여 일치여부를 확인한다.
저장된 상태의경우 최초 전구 상태가 모두 꺼진 상태이므로 꺼진 상태에서 시작한다.
입력된 상태와 일치하지 않으면 현재 상태를 저장하고 스위치 동작 횟수를 하나 카운트 한다.
이를 입려된 상태에대해 반복 수행한다.
이러한 방법으로 주어진 예문을 모두 통과할수 있었다.
회복중