[백준] 11051번 (이항 계수 2) <44>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. DP를 활용한 Bottom-Up 방식 풀이의 대표적인 예 이다. 코드를 우선 확인해 보자. 내 코드 binom 행렬은 다음 그림과 같은 모양으로 구성된다. 우리가 원하는 값은 nCk 이니 각 열의 index인 j는 i 까지만 증가하면 된다. 즉 대각선 을 이루는 경계 까지만 값을 구하면 된다. 또 답에 해당하는 k 까지만 구하면 되기 때문에 j는 k까지만 증가하면 된다. 이런점을 고려하여 다음 코드가 나온 것 이다. 또한 DP를 구성할때 행 우선순서로 계산해야 한다는 점 또한 중요하다. 위의 사진에서 6C4 를 구한다고 해보자. 빨간 별표 지점이다. 6C4를 구하기 위해..........

[백준] 11051번 (이항 계수 2) <44>에 대한 요약내용입니다.

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

원문링크 : [백준] 11051번 (이항 계수 2) &lt;44&gt;