문제에서 설명에는 "우리가 할 일은 다음과 같다.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이 되서 최소인거 아닌가요?
최대를 찾는거면 뭔가 맞는것 같은데 제가 이해를 못했는지 저는 문제가 비교하는 게 어떤건지 도통 감을 못 잡겠습니다.
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이 되서 최소인거 아닌가요?
최대를 찾는거면 뭔가 맞는것 같은데 제가 이해를 못했는지 저는 문제가 비교하는 게 어떤건지 도통 감을 못 잡겠습니다.