인프런 커뮤니티 질문&답변

안녕하세요 개발님 ㅎㅎ 오랜만이네요.

이 문제는 경우의 수를 출력하는 문제이죠?

첫째 줄에 0개 방문했을 때, 1개 방문했을 때, ..., C개 방문했을 때 총 경로의 개수를 한 줄에 공백을 사이에 두고 출력한다. 경로의 개수는 1,000,007로 나눈 나머지를 출력한다.

>> 경로의 갯수 = 경우의수

그래서 일단은 0부터 더해주는게 맞습니다.

만약 저게 -1이라면 마지막 리프노드에서 -1를 반환하는 것부터 시작하지 않을까요?

또한, -1에서 계산된 값이라는 것을 의미하게 하는 것이 중요합니다. 따라서 -1과는 다른 값으로 "초기화"를 해주어야 합니다. 그래서 0이라는 다른 값으로 초기화를 해야 합니다.

또 질문 있으시면 언제든지 질문 부탁드립니다.

좋은 수강평과 별점 5점은 제게 큰 힘이 됩니다. :)

감사합니다.

강사 큰돌 올림.