음 사실 성능적으로 보면 도찐 개찐이긴해요. 일단 1번째 방법을 추천하는 이유는.

매개변수를 줄일 수 있다는 좋은 점이 있기 때문입니다.

나중에 DP를 하면 알겠지만 매개변수가 3 ~ 5개 되는 것도 정말 많습니다. 그렇게 되었을 때 매개변수가 많으면 실수하기도 해서... 저는 코드를 짤 때 매개변수를 줄일 수 있는 것은 줄이려고 노력하는 편입니다. 여기서 전체 size 를 구하는 경우, dfs로 매번 노드를 탐색할 때 그 노드 자체가 size = 1이라는 것이 자명합니다.

그렇기 때문에 이 부분은 충분히 매개변수를 쓰지 않고 구현할 수 있어요.

그래서 저는 1번째 방법을 추천드려요.

또한 좋은 고민이였다는 말씀을 드립니다.

항상 이렇게 어떤 것이 좋은 코드인가 생각하시는 것은 정말 좋습니다.

감사합니다.