문제 보기
해밍 거리 문제를 풀 때 유용한 함수가 있는데요,
바로 __builtin_popcount()함수입니다.
비트 연산이기 때문에 일반적인 비교보다 속도가 몇십배는 더 빠릅니다.

문제에 대한 설명은 주석만으로 충분하리라 생각됩니다.

구현

일단, 그래프로 바꿔주는 과정 때문에 코드의 길이가 길다는 것이 흠으로 보이네요.
하지만 이 과정은 훨씬 정확하게 풀 수 있게 해 줍니다.

뭐가 됐건간에 항상 짧고 간결한 코드를 지향하는 저로서는 이 코드가 상당히 부끄럽군요...