[파이썬 알고리즘 인터뷰][비트연산] 해밍 거리

이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다. 

---

출처 : https://www.onlybook.co.kr/entry/algorithm-interview

 

문제 정의

두 수의 해밍 거리 계산

 

책에서 구현된 코드

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

 

기억해야할 기법

• count
  
  • 겹치지 않는 문자열을 포함하는 개수 출력

 

내가 구현한 코드

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:
        return sum(map(int, bin(x ^ y)[2:]))

• char 비교연산보다 sum이 매우 약간 더 빠른가보다