void go(int here){ if(here == 0) return; printf("%d ", here); if(here % 3 == 0 &amp;&amp; dp[here] == (dp[here / 3] + 1)) go(here / 3); if(here % 2 == 0 &amp;&amp; dp[here] == (dp[here / 2] + 1))go(here / 2); if((here - 1 &gt;= 0) &amp;&amp; (dp[here] == (dp[here - 1] + 1))) go(here - 1); return;}왜 이렇게 하면 안되나요?&nbsp;

안녕하세요 현성님 ㅎㅎ해당 go는 trace입니다. 즉, 이미 완성된 DP를 기반으로 DP가 만들어졌던 경로를 찾는 건데요. if문으로 하다보면 경로가 2개이상이 발생될 수 있어 올바른 경로가 안나오게 됩니다. &nbsp;감사합니다.

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

7-F void go(int here)코드 질문드립니다