[백준 알고리즘] 1969번: DNA (Python)

Algorithm/백준

에릭 Kim 2023. 6. 19. 17:54

1969번: DNA

DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오

www.acmicpc.net

★ 예시를 기준으로 봤을 때 Hamming Distance의 합이 가장 작은 DNA는 주어진 DNA들의 인덱스 값의 갯수가 가장 많은 알파벳의 조합인 것을 알 수 있습니다.

ex)

TATGATAC

TAAGCTAC

AAAGATCC

TGAGATAC

TAAGATGT

0번째 자리 = > T,

1번째 => A,

2번째 = > A,

3번째 => G,

4번째 => A,

5번째 =>T,

6번째 => A,

7번째 => C

DNA => TAAGATAC

★ 이렇게 DNA를 구한 뒤, 해당 DNA와 주어진 DNA들을 비교하며, Hamming distance의 합을 찾아주시면 됩니다 !