[알고리즘] 해밍거리

강아지 이름은 봄이·2023년 7월 1일

1. 해밍거리

해밍 거리란 같은 크기의 데이터(정수 혹은 문자열)를 놓고, 같은 위치의 데이터끼리 비교하면서 서로 다른 데이터의 개수를 말한다.

예를 들어, "karolin"과 "kathrin"의 해밍거리는 3이다.

2. 관련 문제

  1. 백준 3449번
  2. leetcode - hamming distance

0개의 댓글