백준 DNA 1969번


백준 DNA 1969번

https://www.acmicpc.net/problem/1969주어진 DNA 문자열에서 Hamming Distance의 합이 최소가 되도록 하는 문제.1. 가장 많이 등장하는 뉴클레오티드('문자')를 세고 그 값을 Max로 설정. 가장 많이 등장하는 문자가 H.D가 최소가 되도록 하므로 DNA 결과(result)에 포함시킨다.2. 하나의 뉴클레오티드가 결정될 때마다 H.D의 값은 N - Max 만큼 증가한다.3. 시간복잡도 : O(N*M) ~ O(N)[Python 3.x]#백준 #baekjoon #online #judge #greedy #algorithm #coding #test #DNA #1969 #온라인 #저지 #코딩 #테스트 #코테 #알고리즘


원문링크 : 백준 DNA 1969번