파스칼의 삼각형을 통해 이항 계수를 공부해보자

로또 1등이 얼마나 당첨되기 어려운지 알아?

다이나믹 프로그래밍, 줄여서 dp라고도 부르는 이 말은 알고리즘 문제를 풀때 최소한 한번쯤은 들어봤을만한 말이다. 필자는 어쩌고...저쩌고..