백준/BFS
백준 20304번
Reenact
2022. 3. 3. 22:52
이진법으로 나타낸 각 수들 사이를 택시거리로 변환해서 BFS를 돌리면 된다.
여기서 주목할 점은 각 정수의 이진법 한자리를 바꿀 때 XOR을 이용한다는 것이다.