[CPS] 76번 - 이항 계수 <43>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 이번 문제는 Top-Down 방식인 Memoization 방식을 활용하여 문제를 해결하였다. 강의 풀이와 내 풀이가 거의 동일하여 내 풀이만 올리도록 하겠다. 내 코드 이전에 계산한 값들을 중복 되어 계산되는 것을 막기위해서 table에 값을 저장해둔다고 하여서 Memoization 이라고 부른다. 이 방식은 재귀함수의 인자를 낮춰가면서 호출한다는 점에서 Top-Down 방식에 해당한다. 이와 대조적인 Bottom-Up 방식의 DP 풀이 또한 존재한다....

[CPS] 76번 - 이항 계수 <43>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 76번 - 이항 계수 &lt;43&gt;