결국 혼자 힘으로는 못 풀어서 구글링을 좀 해봤는데

일단 예제의 답이 3이 나오는 이유는 2, 3, 5와 연결이 되기 때문이잖아요?

근데 많은 분들의 코드를 실행해보면 최종적으론 1, 3, 5와 연결이 되도록 알고리즘이 작성되어 있습니다.

다만 연결된 개수 자체는 항상 맞게끔 계산이 되는거 같긴 한데, 이런 상황들도 정답이라고 봐야하는 걸까요? 궁금합니다.