글 읽기 - C언어 Combination 시간초과 질문드립니다 ㅠㅠ

tjdbsry1010 2년 전 0

조합 정의를 재귀함수로 활용하여 함수 생성하고 코드를 짜봤는데 계속 시간 초과가 나오네요... 혹시 해결할 수 있는 방법이 있을까요?

고수님들 조언 부탁드립니다!!

#include <stdio.h>

unsigned long long comb(int a, int b) {
	if (b == a || a == 0) return 1;
	if (a == 1 || a == (b - 1)) return b;	
	return (comb(a - 1, b - 1) + comb(a, b - 1));
}

int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		int m, n;
		scanf("%d %d", &m, &n);
		printf("%d\n", comb(m, n));
	}
}

dosawas 2년 전 1

다이나믹 프로그래밍에 대해 알아보세요!

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C언어 Combination 시간초과 질문드립니다 ㅠㅠ

tjdbsry1010 2년 전 0

dosawas 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말