1424: SuperSum
메모리제한：128 MB
시간제한：1.000 S
Judge Style：Text Compare
만든사람：
제출：1
통과：1
문제 설명
SuperSum 함수는 다음과 같이 정의된다.
SuperSum(0, n) = n (n은 모든 양의 정수)
SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + ... + SuperSum(k-1, n)
k와 n이 여러개 주어진다. SuperSum의 값을 각각 출력하시오.
SuperSum(0, n) = n (n은 모든 양의 정수)
SuperSum(k, n) = SuperSum(k-1, 1) + SuperSum(k-1, 2) + ... + SuperSum(k-1, n)
k와 n이 여러개 주어진다. SuperSum의 값을 각각 출력하시오.
입력 설명
k(1 <= k <= 14)와 n(1 <= n <= 14)이 입력된다. 입력의 끝은 EOF(End$ Of File)이다.
입력 처리 방법)
입력 처리 방법)
while( scanf("%d %d", &k, &n) != EOF )
printf("%d\n", SuperSum(k, n));
출력 설명
SuperSum(k, n)의 값을 각 행에 하나씩 출력한다.
입력 예시 Copy
1 3
2 3
4 10
10 10출력 예시 Copy
6
10
2002
167960도움
ACM-ICPC타입의 입출력방식입니다.
입력의 개수가 몇 개인지 모릅니다. (많겠죠..?)
재귀함수 SuperSum(k, n)를 정의하는 문제이며, 메모이제이션(Memoization) 기법을 활용하면 시간을 단축시킬 수 있습니다.
입력의 개수가 몇 개인지 모릅니다. (많겠죠..?)
재귀함수 SuperSum(k, n)를 정의하는 문제이며, 메모이제이션(Memoization) 기법을 활용하면 시간을 단축시킬 수 있습니다.