글 읽기 - 테스트 케이스 30 에서 답이 안나오는것 같던데...

elshakzldk 4년 전 0

아래 코드에서 어디가 문제인건지 혼자서 해결이 안되네요..

#include

unsigned long long Recursion(int total_count, int Target_count);

using namespace std;

int main() {

int N = 0;

cin >> N;

cout << Recursion(2 * N, N);

return 0;

}

unsigned long long Recursion(int total_count, int Target_count) {

if (total_count / 2 < Target_count) return 0;

if (Target_count == 0) return 1;

return Recursion(total_count-1, Target_count - 1) + Recursion(total_count - 1, Target_count);

}

scvhero 4년 전 0

1. 입력으로 0이 들어올 때까지 계속 문제의 답을 출력해야 하는데 한번 입력받아 한번 출력하고 프로그램이 종료됩니다.

2. 이러한 방식으로는 계산에 시간이 너무 오래 걸립니다. 어떻게 하면 중복되는 계산을 줄일 수 있을지 잘 생각해 보세요.

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

문제

문제

출처

ICPC

테스트 케이스 30 에서 답이 안나오는것 같던데...

elshakzldk 4년 전 0

scvhero 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말