[COS Pro 1급, Python] 1차 2번 : 해밍 거리 구하기

문제 유형

빈칸

난이도

easy

Note 

1. 해밍 디스턴스(Hamming distance)가 무엇인지.

 

Code

def func_a(string, length):
	padZero = ""
	padSize = length - len(string)
	for i in range(padSize):
		padZero += "0"
	return padZero + string

def solution(binaryA, binaryB):
	max_length = max(len(binaryA), len(binaryB))
	binaryA = func_a(binaryA, max_length)
	binaryB = func_a(binaryB, max_length)

	hamming_distance = 0
	for i in range(max_length):
		if binaryA[i] != binaryB[i]:
			hamming_distance += 1
	return hamming_distance
    
binaryA = "10010"
binaryB = "110"
ret = solution(binaryA, binaryB)

print("solution 함수의 반환 값은", ret, "입니다.")

 

※ 가끔 코드 중 print(~)가 있습니다. 정리 못한 점 죄송합니다.