ohwonteak   4년 전

문제에서 설명에는 "우리가 할 일은 다음과 같다.n개의 길이가 같은 DNA가 주어져 있을 때(이 DNA를 a1a2a3a4...이라고 하자) Hamming Distance의 합이 가장 작은 DNA s를 구하는 것이다.즉, s와 a1의 Hamming Distance + s와 a2의 Hamming Distance + s와 a3의 Hamming Distance ... 의 합이 최소가 된다는 의미이다." 라고 하는데

TATGATAC

TAAGCTAC

AAAGATCC

TGAGATAC

TAAGATGT

에서 GTGATGTG 를 S라 하면 Hamming distance가 다 0이 되서 최소인거 아닌가요? 

최대를 찾는거면 뭔가 맞는것 같은데 제가 이해를 못했는지 저는 문제가 비교하는 게 어떤건지 도통 감을 못 잡겠습니다.

djm03178   4년 전

완전히 거꾸로 해석하신 것 같습니다. 서로 달라야 거리가 0인 게 아니고, 같아야 0입니다.

ohwonteak   4년 전

감사합니다. 다시 읽어보니 반대로 해석하고 있었네요..

댓글을 작성하려면 로그인해야 합니다.