aeightchill

문제정수 4를 1, 2, 3의 합으로 나타내는 방법은 총 3가지가 있다. 합을 나타낼 때는 수를 1개 이상 사용해야 한다. 단, 같은 수를 두 번 이상 연속해서 사용하면 안 된다.1+2+11+33+1정수 n이 주어졌을 때, n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 프로그램을 작성하시오.입력첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, 정수 n이 주어진다. n은 양수이며 100,000보다 작거나 같다.출력각 테스트 케이스마다, n을 1, 2, 3의 합으로 나타내는 방법의 수를 1,000,000,009로 나눈 나머지를 출력한다. 예제 입력 1 복사34710예제 출력 1 복사3927   문제 링크풀이사용할 dp를 먼저 생성한 후 입력받는 값의 dp..

문제2×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다.입력첫째 줄에 n이 주어진다. (1 ≤ n ≤ 1,000)출력첫째 줄에 2×n 크기의 직사각형을 채우는 방법의 수를 10,007로 나눈 나머지를 출력한다. 예제 입력8예제 출력171  문제 링크풀이2 x 1인 타일을 기준으로 최대 n개부터 0개를 사용할 때 경우의 수를 계산했다.  1 x 2 타일은 반드시 2개를 사용하여 2 x 2로 만들어 사용이 가능하다.따라서, 2 x 2와 1 x 2는 하나로 통일해서 처리한 후 (2^사용 개수)로 경우의 수를 구할 수 있다. 1. y는 가로길이이며, 2 x 1 타일을 사용한 후 남은 길이가 짝수여야 2 x 2 타일..

파이썬의 수학 모듈을 사용하여 설치없이 import 로 다양한 계산을 할 수 있다. 수론 및 표현 함수함수기능math.ceil(x)x를 올림하여 정수값을 반환.math.comb(n, k)n개의 항목에서 k개를 선택하는 경우의 수를 반환. (nCk)math.copysign(x, y)x의 크기(절댓값)와 y의 부호를 갖는 float를 반환.math.fabs(x)x의 절댓값을 반환.math.factorial(n)x의 팩토리얼을 반환. n! = (1 * 2 * 3 ... * n-1 * n).math.floor(x)x를 내림하여 정수값을 반환.math.fmod(x, y)x % y (x를 y로 나눈 나머지)를 반환. float로 작업할 때 선호.math.frexp(x)x의 가수와 지수를 (m, e) 쌍으로 변환. ..