110511 [백준] 11051번 : 이항 계수 2(JAVA) https://www.acmicpc.net/problem/11051 11051번: 이항 계수 2 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 1,000, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 위의 문제는 BaekJoon Online Judge의 단계별로 풀어보기 중 16단계 수학3의 카테고리에 포함되어 있으면서 동적 계획법을 이용하여 푸는 문제이다. 이항 계수 1의 문제는 범위가 10이였지만 이번에는 1000이다. 10!의 값은 3,628,800으로 수가 10만 되어도 범위가 기하 급수적으로 증가하는데 1000!의 값은 셀 수 없는 값이 될 것이다. 나는 이항 계수의 공식에 집착한 나머지 푸는데 시간이 좀 걸렸다. 처음에는 이항 계수의 공식으로 푼 값을 .. 2019. 12. 1. 이전 1 다음
