알고리즘/그리드 알고리즘
1969-백준-DNA
1. 문제 출처 https://www.acmicpc.net/problem/1969 1969번: DNA DNA란 어떤 유전물질을 구성하는 분자이다. 이 DNA는 서로 다른 4가지의 뉴클레오티드로 이루어져 있다(Adenine, Thymine, Guanine, Cytosine). 우리는 어떤 DNA의 물질을 표현할 때, 이 DNA를 이루는 뉴클레오 www.acmicpc.net 2. 풀이 그리디 알고리즘을 이용한 문제이다.. 힌트에 브루투포스 알고리즘도 적혀있던데 왜일까?? hamming_distance 구하는 과정이 모든 dna와 연산해야 해서 그런가? # 입력 n,m = map(int,input().split()) dnas = [] for _ in range(n): dnas.append(input()) # ..
