[알고리즘] 해밍 거리

해밍 거리

책 풀이

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return bin(x ^ y).count('1')

해밍 거리 (Hamming distance)는 두 정수 또는 두 문자열의 차이를 말한다. 문자열의 경우 해밍 거리는 다른 자리의 문자 개수가 되며, 이진수의 경우 다른 위치의 비트 개수가 된다.