문제 예시 설명에서 아래 굵게 따옴표 친 부분이 이해가 안 가서 질문 드립니다.

"위와 같은 상태에서 1번 톱니바퀴를 시계 방향으로 회전시키면, 2번 톱니바퀴가 반시계 방향으로 회전하게 되고, 2번이 회전하기 때문에, 3번도 동시에 시계 방향으로 회전하게 된다. 4번은 3번이 회전하지만, 맞닿은 극이 같기 때문에 회전하지 않는다. 따라서, 아래와 같은 상태가 된다."

문제 초반부 설명을 보면, "톱니바퀴 A를 회전할 때, 그 옆에 있는 톱니바퀴 B와 서로 맞닿은 톱니의 극이 다르다면, B는 A가 회전한 방향과 반대방향으로 회전하게 된다." 라고 나와 있습니다.

저는 A를 특정 방향으로 회전 시키고 나서 A와 B의 맞닿은 극이 같아야 B가 이후에 회전되는 것으로 이해 했습니다. 그런데 위 따옴표에서 1번 톱니바퀴를 회전 시키고 나면 1번과 2번의 맞닿은 극이 서로 같아집니다. 그래서 1번이 회전한 후 2번이 회전되는 것이 이해가 안가네요.

아래에는 제가 이해한 대로 BFS로 구현한 코드를 올려 두었습니다.

혹시 제가 놓친 부분이 있을까요? 미리 답변 감사 드립니다.