안녕하세요 오랜만에 알고리즘 문제 풀이 글을 올려보겠습니다. 문제 링크https://www.acmicpc.net/problem/1034 풀이스위치를 조작하면 해당 열의 모든 램프가 반대로 뒤집히므로 같은 모양을 가진 row끼리만 같은 모양을 계속해서 유지할 수 있습니다.하나의 row를 전부 1로 만들었을때 해당 row와 같은 모양의 row 개수를 세서 최대값을 반환하면 됩니다. 먼저 해당 row가 스위치 횟수 K만큼 눌렀을 때 전부 1이 될 수 있는지 판별해야 합니다.먼저 K가 row의 0의 개수보다 커야 전부 1을 만들 수 있습니다. ex) K = 2, 10001이면 아무리 해도 일단 11111을 만들 수 없음만약 0의 개수만큼 스위치를 조작해서 전부 1을 만들었다면 스위치 횟수가 짝수만큼 남아있어야..