반응형
12782
-
BOJ) 비트 우정지수알고리즘/백준 2020. 6. 10. 15:55
비트 우정지수 12782번: 비트 우정지수 진홍이는 숫자를 좋아한다. 오늘도 숫자를 가지고 놀던 진홍이는 두 숫자의 비트 우정지수를 구해보았다. 비트 우정지수란, 10진법으로 나타낸 두 정수를 이진수로 나타내었을 때, 두 숫자를 같� www.acmicpc.net 풀이 문제를 풀 방법에 대해 고민에 조금 시간을 들였다. 두 수의 2진수 비트를 갖게 만드는 방법이기 때문에, 하나씩 바꿔나가는 과정이 비합리적이라고 생각이 들었다. 그래서 방법을 고민하다가, 위치가 다른 포지션의 수와 1의 갯수 차이를 통해 풀 수 있지 않을까 하는 생각이 들었다. 좌측과 우측의 2진수 비트에 대해 1의 수를 각각 카운트 해주었고, 서로 다른 포지션인 경우를 담는 변수도 카운트를 진행해주었다. 진행이 끝난 이후에 1의 갯수가 같..