[Python] 백준 <1034-램프>

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

 

import sys
input = sys.stdin.readline

N, M = map(int, input().split(" "))
li = list()
for _ in range(N):
    li.append(input().strip())
K = int(input())

dap = 0

for i in range(N):
    row = li[i]
    zero_count = row.count('0')

    # 같은 패턴이고 0개수가 K보다 작으며 남은 횟수가 짝수면 카운트
    if zero_count <= K and (K - zero_count) % 2 == 0:
        cnt = 0
        for j in range(N):
            if li[j] == row:
                cnt += 1
        # 카운트 개수 최대값 구하기
        dap = max(dap, cnt)

print(dap)

 

- 다른 방법 (Counter)

import sys
from collections import Counter
input = sys.stdin.readline

N, M = map(int, input().split(" "))
li = list()
for _ in range(N):
    li.append(input().strip())
K = int(input())

dap = 0
# 같은 행 패턴 개수 세기
pattern_counter = Counter(li)

for pattern, count in pattern_counter.items():
    zero_count = pattern.count('0')
    
    # 0개수가 K보다 작으며 남은 횟수가 짝수면 패턴 개수 비교
    if zero_count <= K and (K - zero_count) % 2 == 0:
        dap = max(dap, count)

print(dap)