[Python]알고리즘/백준
[그리디 알고리즘] ▲ 1969번 - DNA
[백준] 1969번 - DNA (풀이1) zip()함수로 2차원 리스트 뒤집고 Counter로 빈도수 세기 1) 문제 해결 아이디어 아이디어는 쉽게 떠올렸다. HD란 길이가 같은 두 DNA 각 위치의 문자가 다른 것의 개수이다. 예를들어, AGCAT와 GGAAT의 HD는 2이다. (첫번째, 3번째가 다름) n개의 길이 m인 DNA가 주어졌을 때, HD의 합이 최소가 되게하려면 HD값 자체가 최소가 되어야 한다. 주어진 DNA들의 각 자리 문자들 중 가장 빈도수가 높은 것을 선택해야 HD의 값이 가장 최소가 된다. 열 단위로 검사하려면 2차원 리스트(dna)의 행과 열을 바꾸는 것이 코드를 짜기에 편하다. 2중 for문으로 row와 column을 뒤집을 수도 있으나 여기서는 zip() 함수를 이용해 2차원..
