백준 12782. 비트 우정지수

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

12782번: 비트 우정지수

 

이거랑 거의 똑같은 문제를 풀었었던것 같은데 이름이 기억이 안난다.

두가지 연산이 있다.

1. 하나의 이진수에서 임의의 자리의 숫자를 0 또는 1로 바꾼다.
2. 하나의 이진수에서 서로 다른 자리에 있는 두 숫자의 위치를 바꾼다.

2번 연산은 두자리를 한번의 연산으로 같게 하므로, 2번 연산을 진행할수 있으면 진행하고,

진행할수 없다면 1번 연산을 진행한다.

 

 

---

풀고나서 다른 분들 풀이를 봤다.

이렇게 일일히 자리를 바꿔주지 않고, 그냥 서로 다른 자리가 몇개인지 찾고 갯수만 샌다.

예를들어 입력이 다음과 같다면

00110100

10010111

 

서로 다른 수만 모아보면 1,0,1,1 이므로 (1,0)은 서로 바꾸기 연산, 1,1은 짝이 없으므로 1번연산을 하면 

1+2 = 3번 만에 같게 할수 있다.