[Python] 백준 #1969- DNA

문제

---

1969번: DNA

코드

---

My answer

import sys
input=sys.stdin.readline

n,m=map(int,input().split())
dna,answer=[],""
hm=0
 
for i in range(n):
    dna.append(input().rstrip())

for i in range(m):
    tmp=dict()
    for j in dna:
        if(j[i] in tmp):
            tmp[j[i]]+=1
        else:
            tmp[j[i]]=1
    tmp=sorted(tmp.items(), key=lambda x: (-x[1],x[0]))
    answer+=tmp[0][0]
    hm+=n-tmp[0][1]
print(answer,hm)

Another answer

import sys
input=sys.stdin.readline
n,m=map(int,input().split())
s=[input().rstrip() for _ in range(n)]
x=[]; d=0
l=['A','C','G','T']
for j in range(m):
  c=[0,0,0,0]
  for i in range(n):
    c[l.index(s[i][j])]+=1
  x.append(l[c.index(max(c))])
  d+=n-max(c)
print("".join(x))
print(d)

풀이

---

나는 딕셔너리를 통해서 개수를 정렬한뒤에 제일 많이 나온것을 정답서열에 추가하면서 문제를 풀었고, 아래 코드는 딕셔너리가 아닌 리스트의 인덱스를 통해서 개수를 저장하여 풀었다. 둘다 동일하나 정렬하기가 아래방법이 더 편한 것 같다. 반면 내 코드는 염기서열이 acgt말고도 딴 것이 새로 등장해도 풀 수 있다.(그럴 일이 없지만 ㅎ)