풀이 전략 241113
- 기본적으로 드는 생각
: 예제 입력 2번은 통과되어야 하고, 예제 입력 3번은 통과되지 않아야 한다.
-
잘못된 생각
: 예제 입력 2번에서 0번을 기준으로 해서 30 까지 진행하는데, 1번으로 복귀 해서 4로 진입한다. 이렇게 하면 카운트 5가 되지 않는데,,,,
-
어떻게 해더 입력 2번은 카운트가 5가 되어서 출력이 도대체 1이 나올수 있는 구조이지??? 를 생각해야 한다.
-
내 생각
: 나는 어쨋든 모두 친구 관계인면 굳이 백트래킹해서 방문값을 초기화하지 않아도 되지 않을까?? 한 생각을 함.
-> 잘못된 생각이다. 예제를 보고 어떻게 친구 관계가 되는지를 생각해내야 한다.
-> 이러한 경우가 있다.
0 -> 3 -> 2 -> 1 -> 0인데 0은 방문됬으니까 못가고, 1의 입장에서 또 연결된 4번으로 향해서 이때 5번 카운팅이 가능하다라는 것을 생각해내야 한다.....
- 위의 말대로 진행한다면 1까지 들어오게 되면 cnt = 4값인데,
1 -> 0은 못가고 continue 되고, 1 -> 4는 가능하므로 ,
SetVisit( ~~ , cnt + 1 = 4 + 1) ; 이 되므로 가능하다!
🔥🔥🔥