[백준] 1034 램프

문제 링크

해당 행의 램프에 모두 불이 켜질 수 있으려면 스위치를 누르는 횟수가 해당 행의 0의 갯수보다 많아야 하고 누르는 횟수와 0의 갯수가 서로 짝수이거나 홀수로 같아야한다

이 두가지를 확인했으면 해당 행은 K번 눌러서 켜질 수 있는 행이고, 이 행이 켜져있을 때 다른 행도 켜져있으려면 처음부터 이 행과 다른 행은 전부 같은 상태여야 한다.

코드 링크