알고리즘_타일 채우기 문제 문제)타일채우기(S)2x1 혹은 2x2 크기의 타일을 2xn 크기의 직사각형 모양 틀에 넣으려고 한다. 이 때 가능한 경우의 수를 구하여라. 경우의 수가 커지므로, 주어지는 수 m으로 나눈 나머지를 출력한다. 첫 줄에는 직사각형 틀의 가로 길이 n이 주어진다. 둘째 줄에는 m이 주어진다 (1 개발/Algorithm 2016.03.06
Combination, n개 중 k개를 고르는 방법의 수 문제)Combination nCk 는 n개 중 k개를 고르는 방법의 수이다. nCk를 구하는 일반식은 다음과 같다. 위 식은 n!을 이용하기 때문에 n이 커지면 overflow가 발생하여 정확한 값을 구할 수가 없다. 물론 위 방법 외에도 다양한 점화식으로 구할 수 있다. nCk를 정확하게 구하는 프로그램을 작성하시오. 첫 번째 줄에 n과 k가 공백으로 구분되어 입력된다. (단, 1 n >> k; cout 개발/Algorithm 2016.03.06