728x90

https://www.acmicpc.net/problem/3449

 

3449번: 해밍 거리

입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진

www.acmicpc.net

 

문제 풀이

for문과 len 함수, 그리고 문자열 인덱싱 개념을 이용하여 풀 수 있는 문제이다.

 

N = int(input())
cnt = 0

for i in range(N):
  h1 = input()
  h2 = input()

  for j in range(len(h1)):	# 문자열도 인덱싱이 가능하다는 것을 이용
    if h1[j] != h2[j]:
      cnt += 1	# 같으면 해밍거리 1 증가
    else:	
      continue	# 아니면 다시 위로 반복문 돌아가기
  print("Hamming distance is {}.".format(cnt))	# format 함수 이용하여 출력형식 고정
  cnt = 0	# cnt 초기화
728x90

+ Recent posts