<div style="color: #eeffff; background-color: #212121; font-family: Consolas, 'Courier New', monospace; font-size: 18px; line-height: 24px; white-space: pre;">
<div>function solution(n,r) {</div>
<div>&nbsp; &nbsp; let answer;</div>
<div>&nbsp; &nbsp; let diff = n-r;</div>
<div>&nbsp; &nbsp; if (diff&lt;r)</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; r = diff;</div>
<div>&nbsp; &nbsp; let dy = Array.from(Array(n),()=&gt;Array(r).fill(0));</div>
 
<div>&nbsp; &nbsp; function DFS(n, r) {</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; if (dy[n-1][r-1]&gt;0) return dy[n-1][r-1];</div>
 
<div>&nbsp; &nbsp; &nbsp; &nbsp; diff = n-r;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; if(diff&lt;r) r = diff;</div>
 
<div>&nbsp; &nbsp; &nbsp; &nbsp; if(r === 1) return n;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; else if(r === n) return 1;</div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; else </div>
<div>&nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; return dy[n-1][r-1] = DFS(n-1,r-1) + DFS(n-1,r);</div>
<div>&nbsp; &nbsp; }</div>
 
<div>&nbsp; &nbsp; answer = DFS(n,r);</div>
<div>&nbsp; &nbsp; return answer;</div>
<div>}</div>
 
<div>console.log(solution(10,7));</div>
 </div>

안녕하세요^^
좋은 코드입니다.

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

좀 더 최적화해봣음