https://www.acmicpc.net/problem/2479 2479번: 경로 찾기 길이가 같은 두 개의 이진수 코드 A와 B가 있다고 하자. 이 두 코드 사이의 해밍 거리는 A와 B의 각 비트를 왼쪽부터 오른쪽으로 차례대로 비교할 때 서로 다른 값을 가진 비트의 수이다. 예를 들 www.acmicpc.net 문제 이해 해밍거리가 1이란 주어진 두 개의 코드 중에 하나의 비트만 다른 관계를 뜻한다. 코드 A 부터 B 까지 가장 짧은 경로를 찾는다. 따라서 BFS를 이용한다. 움직이는 것은 해밍 거리가 1인 관계에서만 가능하다. 해밍 거리를 판단하는 것은 별도의 함수 (isHamming)로 구현해주었다. 단 BFS 를 이용할 때, 그 경로를 저장하는 것이 어렵다. 이를 위해 별도의 배열을 선언하여, ..