혜택

Ready to put your newfound language skills into use? Get 40% off CodeCrafter's real-world proficiency projects!

할인 혜택 받기
트랙
/
MIPS Assembly
MIPS Assembly
/
연습 문제
/
Hamming
Hamming

Hamming

쉬움
개요커뮤니티 풀이

소개

우리 몸은 DNA를 담고 있는 세포로 이루어져 있어요. 이 세포들은 주기적으로 닳아서 교체가 필요한데, 딸세포로 분열하면서 스스로를 교체해요. 실제로 평균적인 사람의 몸은 평생 동안 약 10,000조 번의 세포 분열을 겪어요!

세포가 분열할 때는 DNA도 함께 복제돼요. 때때로 이 과정에서 실수가 생겨 DNA 조각 하나하나에 잘못된 정보가 담기기도 해요. DNA 두 가닥을 비교해서 서로 다른 부분을 세어 보면 실수가 몇 번 일어났는지 알 수 있어요. 이것을 "해밍 거리"라고 해요.

해밍 거리는 생물학뿐만 아니라 과학의 여러 분야에서 유용하게 쓰여서, 알아 두면 좋은 용어예요 :)

지침

두 DNA 가닥 사이의 해밍 거리를 계산해요.

DNA는 C, A, G, T 네 글자로 읽어요. 두 가닥은 다음과 같이 생겼을 수 있어요:

GAGCCTACTAACGGGAT
CATCGTAATGACGGCCT
^ ^ ^  ^ ^    ^^

두 가닥에는 7개의 차이가 있어요. 따라서 해밍 거리는 7이에요.

구현 참고 사항

해밍 거리는 길이가 같은 서열에 대해서만 정의돼요. 따라서 길이가 다른 서열 사이에서는 계산할 수 없어요.

레지스터

레지스터 용도 타입 설명
$a0 입력 주소 null로 종료되는 첫 번째 문자열
$a1 입력 주소 null로 종료되는 두 번째 문자열
$v0 출력 정수 해밍 거리
$t0-9 임시 임의 임시 저장용

출처

Rosalind의 Calculating Point Mutations 문제링크가 새 창이나 탭에서 열려요
GitHub에서 편집 링크가 새 창이나 탭에서 열려요
MIPS Assembly Exercism

Hamming 문제를 시작해 볼 준비가 됐나요?

Exercism에 가입하고 MIPS Assembly 트랙을 연습 문제 70개, 그리고 실제 사람의 멘토링과 함께 배우고 익혀 보세요. 모두 무료예요.

가입하세요, 무료예요! Exercism에 로그인