2014년 7월 10일 목요일

3449 해밍 거리

두 이진수의 해밍 거리를 구하는 문제이다.
해밍 거리는 각 자리수의 값이 서로 다른것들의 갯수이다.
이진수라고 했지만 그냥 문자열 두개를 받고 서로 같은지 다른지 검사하면 된다.
여기서 사용할만한 연산자는 ^(xor) 이다. 서로 다를때만 true를 리턴하기 때문에 간단하게 비교가 가능하다.

소스

댓글 없음:

댓글 쓰기