[비트조작] Leet Code 461. Hamming Distance

리트코드 461번
두 정수의 비트중 다른 비트수 세기

풀이1

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:

        return sum(map(int,(bin(x^y)[2:])))

• xor연산 후에 정수형 리스트로 바꿔서 sum해버리기 -> 1의 개수만큼 나옴
• xor연산을 하면 다른 곳만 1이나오고 나머지는 0으로 바뀜
  
  
  
  

풀이2

class Solution:
    def hammingDistance(self, x: int, y: int) -> int:

        return bin(x^y).count("1")

• 문자열 다루기