백준 03449번 / 3449번 문제 링크
문제 이름 : 해밍 거리
주 언어 : Python
태그 : 문자열
solved.ac 등급 : Bronze II (2023/05/29 확인)
문제 보기
문제 :
해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오.
입력 :
입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진수는 길이가 서로 같고, 100자리를 넘지 않는다.
출력 :
각 테스트 케이스에 대해서, 해밍 거리를 계산한 뒤, "Hamming distance is X."라고 출력한다. X는 해밍 거리이다.
그냥 문자열 그 상태 그대로 입력을 받은 다음, 차례대로 첫번째 문자열의 0번째와 두번째 문자열의 0번째 글자가 다르면 + 1을 하고...를 계속 반복해줍니다.
저렇게 출력하려면 format 함수를 쓸 수도 있지만 그냥 문자열로 다뤄서 출력해도 됩니다.
S1과 S2의 길이가 동일하므로 그냥 len(S1)만 해주어도 됩니다.
-번째 푼 문제 (2022/--/--)