글 읽기 - 시간초과 질문입니다.

zhh1020 5년 전 0

시간초과의 이유를 모르겠습니다..

도와주세요!!

#include <iostream>
using namespace std;
int n,k;
int recursive(int n_len, int k_len){
    //n개의 치킨을 시키는 개수를 가지고 있으며 k개의 쿠폰을 가지고 있다.
    if(n_len == 0){
     // cout<<k_len<<endl;
      if(k_len>=k){
       // cout<<k_len/k<<" "<<k_len%k<<endl;
        return recursive(k_len / (k) , k_len % (k));
      }
      return 0;
        
    }
    
    int sum = 0;
    sum += 1 + recursive(n_len-1,k_len+1);
    
    
    return sum;
}
int main(){
    
    while(cin>>n>>k){
    int n_len;
    int k_len = 0;
    
    cout<<recursive(n,k_len)<<endl;
    }
}

choko100 1년 전 0

안녕하세요, 위의 코드는 아래 입력을 넣으니 segmentation fault 가 발생합니다.

재귀를 사용하지 않고 반복문을 사용하는 방향으로 수정이 필요할 것 같습니다!

입력

1000000000 2

정답

1999999999

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

문제

문제

출처

ICPC

시간초과 질문입니다.

zhh1020 5년 전 0

choko100 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말