3449번: 해밍 거리

문제 출처 : https://www.acmicpc.net/problem/3449

3449번: 해밍 거리

언어 : Kotlin

 

문제 설명 :

해밍 거리란 두 숫자의 서로 다른 자리수의 개수이다. 두 이진수가 주어졌을 때, 해밍 거리를 계산하는 프로그램을 작성하시오.

 

입력 :

입력을 여러 개의 테스트 케이스로 이루어져 있다. 첫째 줄에는 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 두 줄로 이루어져 있다. 각 줄에는 이진수가 하나씩 주어진다. 두 이진수는 길이가 서로 같고, 100자리를 넘지 않는다.

 

출력 :

각 테스트 케이스에 대해서, 해밍 거리를 계산한 뒤, "Hamming distance is X."라고 출력한다. X는 해밍 거리이다.

 

제한 사항 :

• 시간 제한 : 1초
• 메모리 제한 : 128MB

입출력 예 :

입력	출력
4 0 1 000 000 1111111100000000 0000000011111111 101 000	Hamming distance is 1. Hamming distance is 0. Hamming distance is 16. Hamming distance is 2.

 

풀이 : 

import java.io.BufferedReader
import java.io.BufferedWriter
import java.io.InputStreamReader
import java.io.OutputStreamWriter

fun main() = with(BufferedReader(InputStreamReader(System.`in`))) {
    val bw = BufferedWriter(OutputStreamWriter(System.out))

    val n = readLine().toInt()
    repeat(n) {
        var distance = 0
        val a = readLine()
        val b = readLine()
        for (i in a.indices) {
            if (a[i] != b[i]) distance++
        }

        bw.appendLine("Hamming distance is $distance.")
    }
    bw.flush()
    bw.close()
}