알고리즘(Java)/이항 계수 (2) 썸네일형 리스트형 백준 11051 이항 계수 2 문제 자연수 N 과 정수 K 가 주어졌을 때 이항 계수 (NK) 를 10,007로 나눈 나머지를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N 과 K 가 주어진다. (1 ≤ N ≤ 1,000, 0 ≤ K ≤ N ) 출력 (NK) 를 10,007로 나눈 나머지를 출력한다. 예제 입력복사 5 2 예제 출력복사 10 힌트 출처 문제를 만든 사람: baekjoon 데이터를 추가한 사람: emiyagugizzada 알고리즘 분류 보기 이론이해-(출처:위키백과) 1. 동적계획법: 수학과 컴퓨터 공학, 그리고 경제학에서 동적 계획법(動的計劃法, dynamic programming)이란 복잡한 문제를 간단한 여러 개의 문제로 나누어 푸는 방법을 말한다. 이것은 부분 문제 반복과 최적 부분 구조를 가지고 있는 알고리.. 백준 11050 이항 계수 1 문제 자연수 N 과 정수 K 가 주어졌을 때 이항 계수 (NK) 를 구하는 프로그램을 작성하시오. 입력 첫째 줄에 N 과 K 가 주어진다. (1 ≤ N ≤ 10, 0 ≤ K ≤ N ) 출력 (NK) 를 출력한다. 예제 입력복사 5 2 예제 출력복사 10 힌트 출처 문제를 만든 사람: baekjoon 이항계수 구하기는 재귀 프로그래밍의 기초이다. 이항계수란 n개의 원소에서 r개의 원소를 뽑아내는 방법의 수를 나타낸다. 즉, nCr과 같이 수학에서 조합을 뜻한다. 이항계수 프로그래밍의 해법은 nCr = n-1Cr-1 + n-1Cr의 공식으로 이루어진다. 무슨 의미냐면 n개의 원소 중 r개의 원소를 뽑아내는 경우의 수는 맨 마지막 원소 n을 제외한 n-1개의 원소 중 r-1개를 뽑아내는 경우의 수 + n-1개.. 이전 1 다음