쉬움 0명 해결 정답률 0%

해밍 거리

두 DNA 문자열을 각 위치별로 비교하여 다른 문자의 개수를 센다.

두 DNA 문자열을 각 위치별로 비교하여 다른 문자의 개수를 세세요. 같은 위치의 문자만 비교하며, 문자를 삽입, 삭제하거나 이동하지 않습니다. 생물학 지식은 필요하지 않습니다.

hamming_distance(first, second)를 구현하세요.

입력

first: 첫 번째 DNA 문자열.

second: 길이가 같은 두 번째 DNA 문자열.

출력

다른 문자가 있는 위치의 개수를 반환하세요.

제약 조건

두 문자열의 길이는 같으며, 0에서 100,000 사이입니다. 문자는 모두 대문자 A, C, G, T 중 하나입니다.

예시

예시 1
입력:
first = "ACCT"
second = "AGCA"

예상 출력:
expected = 2
입력:
std::string first = "ACCT";
std::string second = "AGCA";

예상 출력:
long long expected = 2;
입력:
string first = "ACCT";
string second = "AGCA";

예상 출력:
long expected = 2;

설명

두 번째 위치는 C와 G, 네 번째 위치는 T와 A로 다릅니다. 첫 번째와 세 번째는 같습니다. 따라서 두 곳이 다릅니다.

예시 2
입력:
first = "GATT"
second = "GATT"

예상 출력:
expected = 0
입력:
std::string first = "GATT";
std::string second = "GATT";

예상 출력:
long long expected = 0;
입력:
string first = "GATT";
string second = "GATT";

예상 출력:
long expected = 0;

설명

네 위치 모두 문자가 같으므로, 차이가 없습니다.

참고 자료

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.

다른 사람의 풀이 보기

커뮤니티 솔루션

아직 공개된 풀이가 없습니다. 문제를 풀고 첫 풀이를 공유하세요.