[백준] 1969번 DNA
[문제] Hamming Distance(이하 HD)란 길이가 같은 두 DNA가 있을 때, 각 위치의 문자가 다른 것의 개수입니다. 예로, AGCAT와 GGAAT의 HD는 0, 3번째가 다르므로 2입니다. DNA들이 주어져 있을 때 HD의 합이 가장 작은 새로운 DNA s를, 그리고 이 s는 사전순서로 가장 앞에 오는 것 구하기! DNA가 a, b, c, d 이렇게 4개 주어졌다 하면, s와 a의 HD, s와 b의 HD, ... , s와 d의 HD 를 합한게 최소가 되는 s를 구하라는 의미입니다. [풀이] 생각보다 단순하게 Greedy하게 풀 수 있는 문제입니다. 문제상의 예시를 바탕으로 보면 TATGATAC TAAGCTAC AAAGATCC TGAGATAC TAAGATGT 우선 0번째 index를 보면 T..
