[Bronze III] Title: 해밍 거리, Time: 32 ms, Memory: 32412 KB -BaekjoonHub
This commit is contained in:
31
백준/Bronze/3449. 해밍 거리/README.md
Normal file
31
백준/Bronze/3449. 해밍 거리/README.md
Normal file
@@ -0,0 +1,31 @@
|
||||
# [Bronze III] 해밍 거리 - 3449
|
||||
|
||||
[문제 링크](https://www.acmicpc.net/problem/3449)
|
||||
|
||||
### 성능 요약
|
||||
|
||||
메모리: 32412 KB, 시간: 32 ms
|
||||
|
||||
### 분류
|
||||
|
||||
문자열
|
||||
|
||||
### 제출 일자
|
||||
|
||||
2025년 3월 29일 22:54:31
|
||||
|
||||
### 문제 설명
|
||||
|
||||
<p>
|
||||
해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오.</p>
|
||||
|
||||
### 입력
|
||||
|
||||
<p>
|
||||
입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진수는 길이가 서로 같고, 100자리를 넘지 않는다.</p>
|
||||
|
||||
### 출력
|
||||
|
||||
<p>
|
||||
각 테스트 케이스에 대해서, 해밍 거리를 계산한 뒤, "Hamming distance is X."라고 출력한다. X는 해밍 거리이다.</p>
|
||||
|
||||
16
백준/Bronze/3449. 해밍 거리/해밍 거리.py
Normal file
16
백준/Bronze/3449. 해밍 거리/해밍 거리.py
Normal file
@@ -0,0 +1,16 @@
|
||||
import sys
|
||||
|
||||
input = sys.stdin.readline
|
||||
|
||||
n = int(input())
|
||||
for i in range(n):
|
||||
a = input().strip()
|
||||
b = input().strip()
|
||||
|
||||
result = 0
|
||||
|
||||
for i in range(len(a)):
|
||||
if a[i]!=b[i]:
|
||||
result += 1
|
||||
|
||||
print('Hamming distance is ' + str(result) + '.')
|
||||
Reference in New Issue
Block a user