JavaScript 로 해밍 거리 계산

소개

이 랩에서는 해밍 거리 (Hamming Distance) 의 개념과 JavaScript 에서 이를 계산하는 방법을 살펴봅니다. 실습과 코딩 챌린지를 통해 XOR 연산자와 문자열 조작 메서드를 사용하여 두 숫자 간의 비트 차이를 결정하는 방법을 배우게 됩니다. 이 랩을 마치면 해밍 거리 알고리즘에 대한 확실한 이해를 갖게 되며, 자체 JavaScript 프로그램에서 이를 구현할 수 있게 됩니다.

해밍 거리 계산

두 값 사이의 해밍 거리를 계산하려면 다음 단계를 따르세요.

1. 터미널/SSH 를 열고 node를 입력하여 코딩 연습을 시작합니다.
2. XOR 연산자 (^) 를 사용하여 두 숫자 간의 비트 차이를 찾습니다.
3. Number.prototype.toString()을 사용하여 결과를 이진 문자열로 변환합니다.
4. String.prototype.match()를 사용하여 문자열에서 1의 개수를 셉니다.
5. 개수를 반환합니다.

다음은 hammingDistance 함수의 코드입니다.

const hammingDistance = (num1, num2) =>
  ((num1 ^ num2).toString(2).match(/1/g) || "").length;

hammingDistance(2, 3); // 1을 실행하여 함수를 테스트할 수 있습니다.

요약

축하합니다! 해밍 거리 랩을 완료했습니다. LabEx 에서 더 많은 랩을 연습하여 실력을 향상시킬 수 있습니다.