Koala - 11기/기초 알고리즘 스터디
[백준/python] 3449번: 해밍 거리
제로민
2023. 7. 30. 22:41
문제
https://www.acmicpc.net/problem/3449
3449번: 해밍 거리
입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진
www.acmicpc.net
문제풀이
1.T를 입력받고 T만큼 반복되는 반복문을 작성한다.
2.2개의 이진수를 문자열로 입력받는다. 이러한 입력은 T만큼 반복되게 만들어준다.
2.해밍거리값을 hamming=0이라고 정의한다. 이 값은 T만큼 반복될때마다 초기화 되도록 만들어준다.
3.그리고 T만큼 반복되는 반복문 안에 한 이진수를 기준으로 그 이진수의 첫글자씩 다른 이진수와 비교하는 반복문을 작성해준다. 서로 다른 자리수일때마다 hamming의 값을 1씩 더해준다
코드
