코딩테스트 준비하는 Notion Link https://joowhan.notion.site/PPS-Coding-Test-74f06c5242df4f67807d765869394bb4 기억해야 하는 것은, 1. DFS는 깊이 탐색이다. 2. DFS는 Stack을 이용한다. 그걸 알면서도 막상 문제를 풀려고 하면 잘 모르겠다. 이 문제는 처음에 풀지 못해서 풀이 영상을 보고 다시 풀었다. DFS에서 중요한 것은 재귀함수를 통해 stack을 사용한다는 것이며 이는 잘 알고 있었지만, 이 문제의 핵심은 DFS했을 때 방문한 node의 수까지 알아야 한다는 것이다. 이 부분을 어떻게 해야 하는지 잘 몰랐는데, 해결책의 간단하다. return 값을 1로 준 다음 재귀함수에서 나왔을 때에 이 return 값을 더해주면 ..
