[백준] 3449번: 해밍 거리

✏️ 문제 링크

https://www.acmicpc.net/problem/3449

3449번: 해밍 거리

 

 

✏️ 문제 설명 (더보기 클릭 👆🏻)

 

✏️ 문제 풀이

각 A, B를 XOR 연산을 하면 풀 수 있는 문제...인데!! C++로 비트다루는건 힘들다...ㅎㅅㅎ 

 

 

✏️ 문제 코드

#include <bits/stdc++.h>

using namespace std;

int main(){
    int T; cin>>T;
    
    while(T--){
        string a, b; cin>>a>>b;
        int n=a.size();
        
        long A=stol(a, 0, 2);
        long B=stol(b, 0, 2);
        
        long X=A ^ B;
        
        long cnt=0;
        for(int i=0; i<n; i++){
            cnt+=((X>>i) & 1);
        }
        
        cout<<"Hamming distance is "<<cnt<<".\n";
    }
    return 0;
}

 

 

 

 ⭐ if feedback and question : comment please⭐