21381 2138 - 전구와 스위치 https://www.acmicpc.net/problem/2138 2138번: 전구와 스위치 N개의 스위치와 N개의 전구가 있다. 각각의 전구는 켜져 있는 상태와 꺼져 있는 상태 중 하나의 상태를 가진다. i(1 < i < N)번 스위치를 누르면 i-1, i, i+1의 세 개의 전구의 상태가 바뀐다. 즉, 꺼져 www.acmicpc.net 생각해보기 처음 버튼을 누른 경우와 누르지 않은 경우 2가지가 존재한다. 메커니즘상 현재 버튼이 아닌 다음 버튼을 누르므로 2가지 경우를 모두 따져봐야 한다. 현재 버튼이 아닌 경우 다음 버튼을 누르는 방식으로 진행하여 맨 마지막 버튼이 정답과 일치하는지 확인한다. 코드 #include #include using namespace std; int N; string no.. 2023. 8. 6. 이전 1 다음
