2138

https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 기본 아이디어 i번째 스위치를 누르면 i - 1, i, i + 1 세 개의 전구가 반전되기 때문에 언뜻 보기에 경우의 수가 많을 수 있다. i번째에 스위치를 누르러 갔을 때 상황은 8가지 중 하나일 것이다. 다음 표에서 X는 결과값과 다르다는 것이고, O는 같다는 의미이다. i - 1번째 전구 i번째 전구 i + 1번째 전구 X X X X X O X O X X O O ..