이 글은 "파이썬 알고리즘 인터뷰 (박상길 지음)"을 읽고 주관적으로 요약한 글입니다.
문제 정의
두 수의 해밍 거리 계산
책에서 구현된 코드
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이 매우 약간 더 빠른가보다
'책읽기' 카테고리의 다른 글
[파이썬 알고리즘 인터뷰][비트연산] UTF-8 검증 (0) | 2021.08.16 |
---|---|
[파이썬 알고리즘 인터뷰][비트연산] 두 정수의 합 (0) | 2021.08.16 |
[파이썬 알고리즘 인터뷰][비트연산] 싱글 넘버 (0) | 2021.08.16 |
[파이썬 알고리즘 인터뷰] 19장 - 비트 조작 (0) | 2021.08.16 |
[Java의 정석][Chapter-7] 객체지향 프로그래밍 2 (1/2) (0) | 2021.08.15 |