문자열 간 해밍 거리 계산

소개

해밍 거리 (Hamming distance) 는 동일한 길이의 두 문자열 간의 차이를 측정하는 척도입니다. 즉, 해당 기호가 서로 다른 위치의 수입니다. 이 챌린지에서는 두 값 사이의 해밍 거리를 계산하는 함수를 작성해야 합니다.

해밍 거리 (Hamming Distance)

두 정수를 인수로 받아 해밍 거리를 반환하는 함수 hamming_distance(a, b)를 작성하십시오. 이 함수는 다음 단계를 수행해야 합니다.

1. XOR 연산자 (^) 를 사용하여 두 숫자 간의 비트 차이를 찾습니다.
2. bin()을 사용하여 결과를 이진 문자열로 변환합니다.
3. 문자열을 리스트로 변환하고 str 클래스의 count()를 사용하여 문자열 내의 1의 수를 세어 반환합니다.

def hamming_distance(a, b):
  return bin(a ^ b).count('1')

hamming_distance(2, 3) ## 1

요약

이 챌린지에서는 Python 을 사용하여 두 값 사이의 해밍 거리를 계산하는 방법을 배웠습니다. 해밍 거리는 동일한 길이의 두 문자열 간의 차이를 측정하는 유용한 척도이며, 컴퓨터 과학 및 정보 이론에서 많은 응용 분야를 가지고 있습니다.