Koala - 6기/기초 알고리즘 스터디

[백준/python] 3449번: 해밍 거리

pjh899 2022. 3. 26. 11:25

3449번: 해밍 거리 (acmicpc.net)

 

3449번: 해밍 거리

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

www.acmicpc.net


문제 해석

두 이진수의 서로 다른 자리수의 개수를 찾는다.


코드


문제 풀이

이진수를 문자열로 받은다음 list로 변환시켜서 각 자리마다 요소하나로 저장한다.

그 후, list 길이만큼 for문을 돌리며 list a와 list b를 xor해서 1이 나올 경우 count에 1을 더한다.