이항계수1 cpp) 백준 11050: 이항 계수 1 Problem https://www.acmicpc.net/problem/11050 11050번: 이항 계수 1 첫째 줄에 \(N\)과 \(K\)가 주어진다. (1 ≤ \(N\) ≤ 10, 0 ≤ \(K\) ≤ \(N\)) www.acmicpc.net 자연수 N과 정수 K가 주어졌을 때 이항계수를 구하시오. Solution #include #include #include using namespace std; int cache[11][11]; int bino2(int n, int k){ // 기저 사례 if (k==0 || n==k) return 1; // cache[n][k] 값이 존재할 경우 if (cache[n][k]!=-1){ return cache[n][k]; } return cache[n][k] .. 2023. 6. 8. 이전 1 다음