728x90
문제
해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오.
https://www.acmicpc.net/problem/3449
입력
입력을 여러 개의 테스트 케이스로 이루어져 있다.
첫째 줄에는 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스는 두 줄로 이루어져 있다.
각 줄에는 이진수가 하나씩 주어진다.
두 이진수는 길이가 서로 같고, 100자리를 넘지 않는다.
출력
각 테스트 케이스에 대해서, 해밍 거리를 계산한 뒤, "Hamming distance is X."라고 출력한다. X는 해밍 거리이다.
예제
# input
4
0
1
000
000
1111111100000000
0000000011111111
101
000
# output
Hamming distance is 1.
Hamming distance is 0.
Hamming distance is 16.
Hamming distance is 2.문제 풀이
import sys
input = sys.stdin.readline
T = int(input())
for _ in range(T):
a = input()
b = input()
answer = 0
for i in range(len(a)):
if a[i] != b[i]:
answer += 1
print(f'Hamming distance is {answer}.')파이썬을 독학하시는 분들에게 도움이 되길 바라며,
혹 더 좋은 방법이 있거나 오류가 있다면 편하게 말씀 부탁드립니다.
728x90
