Koala - 7기/기초 알고리즘 스터디
[백준/python] 3449번 : 해밍 거리
fanatel
2022. 7. 17. 22:00
https://www.acmicpc.net/problem/3449
3449번: 해밍 거리
입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진
www.acmicpc.net
문제해석
두 이진수가 다를 때 거리를 1씩 증가시킨다.
t = int(input())
for i in range(t):
cnt = 0
a = input()
b = input()
for j in range(len(a)):
if a[j] != b[j]:
cnt += 1
print('Hamming distance is {}.'.format(cnt))문제풀이
반복문을 이용해 입력받은 t번의 횟수만큼 반복한 후, a와 b의 입력 길이가 같으므로 len 함수를 이용해 둘 중 아무의 길이나 반복하며 각 자리수를 비교하면 된다.