dna

🥕 [ 백준 1969 ] DNA 문제 링크 url : https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 🍒 문제 분석 길이 M짜리 DNA 갯수가 N개 주어진다. 주어진 DNA 들과 가장 거리가 가까운 DNA를 구한다. 거리는 각 자리수에 대해서 다른 DNA와 다른 것 만큼의 갯수를 의미한다. 가령, ABC, ACC 에 대한 ABB 가 갖는 거리는 0+1+2 = 3 이다. 🥑 코드 import sys #..