글 읽기 - 시간초과 질문이요ㅠㅠ

ijm91 8년 전 0

파스칼 삼각형 이용해서 풀었는데요

컴파일할땐 테스트케이스 별문제없이 출력됐는데

어떤것때문에 시간초과라고 뜨는지 잘 모르겟습니다.. 도와주세요ㅠㅠ

#include <iostream>
#include <string>
using namespace std;

long long combination(int a, int b){//A <= B
    if(a == b || a == 0){
        return 1;
    }else{
        return combination(a-1, b-1) + combination(a,b-1);
    }
}

int main(void) {
    int a,b,n;
    cin>>n;

    for(int i=0; i<n; i++){
        cin>>a>>b;
        cout<<combination(a,b)<<'\n';
    }
}

ijm91 8년 전 0

memoization 활용하니 해결됐네요...이게정답인지는 잘 모르겠습니다..

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

문제

문제

출처

ICPC

시간초과 질문이요ㅠㅠ

ijm91 8년 전 0

ijm91 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말