백준/ Silver 5 문제 , 백준 파이썬 1969, DNA

백준/ Silver 5 문제 , 백준 파이썬 1969, DNA

 

Check Point !   ( 해당사항 ✓체크 )

1. 막힘 없이 수월하게 풀린 문제인가?

2. 1시간이내로 풀렸던 문제인가?

3. 1시간 이상 or 며칠을 두고 풀어봤더니 풀린 문제인가?

4. 시간을 써도 도무지 풀 수 없는 문제인가?

5. 솔루션을 찾아봤는가?

-------------------------------------------------------------------------------------------

난이도 체감
1. 최상
2. 상
3. 중
4. 하


<이해도>
1. 완벽히 이해
2. 다소 헷갈리는 부분들이 있음
3. 이해 못함


<덧붙일 말>

 

 

<문제 출처>

 

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

1969번: DNA

------------------------------------------------------------------------------------------------------------------------------

 

 

 

 

 

 

 

 

 

 

------------------------------------------------------------------------------------------------------------------------------

정답

 

 

 

 

 

import sys
input=sys.stdin.readline

N,M=map(int,input().split())
DNA=[]
HD=[]  # Hamming Distance 합이 가장 작은 DNA

for i in range(N):
    DNA.append(list(input().rstrip()))

for i in range(M):
    T,A,G,C = 0, 0, 0, 0  # 각 열 넘어 갈때마다 초기화

    for j in range(N):  # 각 열에 단어가 몇번나오는지 체크
        if DNA[j][i]=='T':
            T+=1
        elif DNA[j][i]=='A':
            A+=1
        elif DNA[j][i]=='G':
            G+=1
        elif DNA[j][i]=='C':
            C+=1

    cnt=max(T,A,G,C)  # 가장 큰 값 저장
    tmp=[]
    if cnt==T:  # 큰 값에 해당하는 단어 저장
        tmp.append('T')
    if cnt==A:
        tmp.append('A')
    if cnt==G:
        tmp.append('G')
    if cnt==C:
        tmp.append('C')
    
    tmp.sort()  # 정렬로 사전 맨앞 단어만 HD 에 추가. 
    HD.append(tmp[0])

HD_hap=0
for i in range(N):
    for j in range(M):
        if DNA[i][j]!=HD[j]:  # Hamming Distance count
            HD_hap+=1

print(*HD, sep='')
print(HD_hap)