반응형
https://www.acmicpc.net/problem/1969
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의 합을 찾아주시면 됩니다 !
반응형
'Algorithm > 백준' 카테고리의 다른 글
| [백준 알고리즘] 18310번: 안테나 (Python) (0) | 2023.06.20 |
|---|---|
| [백준 알고리즘] 1213번: 펠린드롬 만들기 (Python) (0) | 2023.06.20 |
| [백준 알고리즘] 1343번: 폴리오미노 (Python) (0) | 2023.06.19 |
| [백준 알고리즘] 2847번: 게임을 만든 동준이 (python) (0) | 2023.06.19 |
| [백준 알고리즘] 13458번: 시험 감독 (Python) (0) | 2023.06.14 |