백준 1034. 램프 파이썬(PYTHON)

문제링크 : www.acmicpc.net/problem/1034

1034번: 램프

 

def main():
    N, M = map(int,input().split())
    MAPS=[]
    for i in range(N):
        line = list(map(int,list(input())))
        MAPS.append(line)
    K = int(input())
    cnt = [0]*N
    if K%2:
        for i in range(N):
            zero_cnt = MAPS[i].count(0)
            if zero_cnt%2 and zero_cnt <= K:
                for j in range(N):
                    if MAPS[i] == MAPS[j]:
                        cnt[i] += 1
    else:
        for i in range(N):
            zero_cnt = MAPS[i].count(0)
            if not zero_cnt%2 and zero_cnt <= K:
                for j in range(N):
                    if MAPS[i] == MAPS[j]:
                        cnt[i] += 1
    print(max(cnt))

main()