2644 촌수계산 문제에 관한 질문

안녕하세요 noeliden1님 :)

cnt += 1이나 cnt+1 이나 처음 재귀함수를 호출할 때는 똑같은데요, 그 다음부터는 작성하신 방식의 cnt +=1 는 count에 값이 하나씩 누적되고, cnt + 1에는 값이 누적되지 않기 때문에 동작이 달라집니다!

예를 들어 처음에 idx = 1, cnt = 0으로 들어왔고, 1과 연결된 요소가 2, 3, 4가 있다고 가정했을 때, 우리가 기대하는 건 각각 2, 3, 4를 호출할 때 cnt + 1 인 1이 전달되기를 기대합니다. 그런데 작성하신 방식대로 cnt 를 하면 2번을 호출할 때는 1이겠지만, 3번을 호출할 때는 2, 4번을 호출할 때는 3 이런 식으로 누적이 되어 동작이 달라질 것 같습니다.

그래서 cnt +=1 을 하고 싶으시다면 dfs 호출한 뒤에 다시 cnt -=1 을 해줘야 촌수라는 정의를 잘 유지할 것 같아요!

이걸 직접 디버깅 모드로 보고 싶으시다면 위 코드에서 dfs함수를 재귀호출하기 전에 if(idx == 1)이라고 조건문을 걸고, i와 cnt의 값을 확인하거나 출력해보면 잘 보일 것 같아요!

혹시라도 답변이 명확하지 못했으면 알려주세요! :) 오늘도 공부 화이팅입니다.