아직 만들고 있는 페이지입니다.

이 페이지는 아직 만드는 중입니다. 보이는 내용은 바뀔 수 있습니다.

해밍 거리

면접 대비

시간 제한1초메모리 제한256 MB

요약
두 n차원 정수 벡터를 읽고 같은 위치의 값이 다른 칸의 개수를 센다.
난이도

쉬움10점 중 1점

유형
구현, 배열
정답자
아직 제출이 없습니다

문제

nn차원 벡터 v⃗=(v1,…,vn)\vec{v} = (v_1, \ldots, v_n)과 u⃗=(u1,…,un)\vec{u} = (u_1, \ldots, u_n)의 해밍 거리 dH(v⃗,u⃗)d_H(\vec{v}, \vec{u})는 대응하는 성분이 서로 다른 위치의 개수로 정의한다.

dH(v⃗,u⃗)=∣{ i:vi≠ui,  i∈{1,…,n} }∣d_H(\vec{v}, \vec{u}) = |\{\, i : v_i \neq u_i,\; i \in \{1, \ldots, n\} \,\}|

예를 들어 (1,2,3,4,5)(1, 2, 3, 4, 5)와 (1,0,0,4,5)(1, 0, 0, 4, 5)의 해밍 거리는 22다. 두 벡터는 두 번째 위치와 세 번째 위치에서만 다르다.

두 nn차원 벡터의 해밍 거리를 구하는 프로그램을 작성한다.

입력

첫째 줄에 테스트 케이스의 개수 TT가 주어진다. (T≤100T \le 100)

각 테스트 케이스는 세 줄로 이루어진다. 첫째 줄에 벡터의 차원 nn이 주어진다. (0<n≤500 < n \le 50) 둘째 줄에 v1,…,vnv_1, \ldots, v_n이, 셋째 줄에 u1,…,unu_1, \ldots, u_n이 공백으로 구분되어 주어진다. 모든 성분은 00 이상 9999 이하의 정수다.

출력

각 테스트 케이스마다 (v1,…,vn)(v_1, \ldots, v_n)과 (u1,…,un)(u_1, \ldots, u_n)의 해밍 거리를 한 줄에 하나씩 출력한다.

예제1

  1. 예제 1

    입력
    2
    3
    1 2 3
    3 2 1
    4
    1 0 1 0
    1 0 1 1
    
    예상 출력
    2
    1