[백준 1969][Python] DNA

문제 링크 https://www.acmicpc.net/problem/1969

문제를 푸는시간 보다 이해하는 시간이 더 걸린거 같다...

문제는 간단하게 dict을 사용해서 풀었다.

풀이

import sys

n, m = map(int, sys.stdin.readline().split())

dna_list = list()
result = ''
cnt = 0

for _ in range(n):
    dna_list.append(sys.stdin.readline().strip())

for i in range(m):
    dna = {'A': 0,
           'C': 0,
           'G': 0,
           'T': 0}
    for j in range(n):
        dna[dna_list[j][i]] += 1
    a = max(dna.values())
    for d in dna.keys():
        if dna[d] == a:
            result += d
            cnt += n-a
            break

print(result)
print(cnt)