[20251109] BOJ / G4 / 램프 / 설진영

[Seol-JY]

🧷 문제 링크

https://www.acmicpc.net/problem/1034

🧭 풀이 시간

50분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N×M 격자의 램프가 있고, 각 열마다 스위치가 있어서 누르면 그 열 전체가 반전됨
K번 스위치를 눌러서 모든 램프가 켜진 행을 최대한 많이 만드는 문제

🔍 풀이 방법

같은 패턴의 행은 같은 스위치 조작으로 동시에 켜진다
0의 개수 = 필요한 스위치 횟수: 각 행을 켜려면 0인 위치의 스위치만 눌러야 함
같은 스위치를 짝수 번 누르면 원래대로

⏳ 회고

패턴찾기까지 생각보다 시간이 오래걸림..
그리고 뭔가 어디서 많이 풀어본 문제인데..