글 읽기 - 백준 1010 다리놓기 문제 어느 부분이 잘못되었는지 잘 모르겟습니다.

khj1999 5년 전 0

조합을 사용해서 코드를 작성해보았는데 런타임에러가 자꾸 발생하네요 오버플로우 방지를 위해 나눗셈과 곱셈을 같이 처리 해보았는데도 틀린 부분이 있는거 같은데 어는부분을 손대야할지 모르겟습니다

#include <stdio.h>
long long fac(int a, int b) {

	long long sum_1 = 1;

	for (int i = 1; i <= a; i++) {
		sum_1 *= (double)b / (double)i;
		b--;
	}

	return sum_1;
}
int main() {

	int test;
	int arr_1[100] = { 0 };
	int arr_2[100] = { 0 };
	long long sum = 0;
	scanf("%d", &test);
	for (int i = 0; i < test; i++) {
		scanf("%d %d", &arr_1[i], &arr_2[i]);
	}
	for (int i = 0; i < test; i++) {
		sum = fac(arr_1[i], arr_2[i]);
		printf("%lld\n", sum);
	}
	return 0;
}

trimind 5년 전 0

테스트케이스가 100개 이하라는 조건이 없습니다...

khj1999 5년 전 0

하시고 싶은 말씀은 arr_1,_2[100]을 사용하지 말라는것인가요?

trimind 5년 전 0

네, 테스트케이스가 101개이면 arr_1[100]을 접근하려다가 런타임에러가 발생합니다.

khj1999 5년 전 0

그러면 arr_1[] 이러한 방식으로 쓰면 될까요?

trimind 5년 전 0

arr_1, arr_2 배열을 쓰지 않으셔도 됩니다.

정 쓰시려면 malloc이나 new를 통해 동적할당을 하셔야합니다.

int main() {

	int test;
	int arr_1 = 0;
	int arr_2 = 0;
	long long sum = 0;
	scanf("%d", &test);
	for (int i = 0; i < test; i++) {
		scanf("%d %d", &arr_1, &arr_2);
        sum = fac(arr_1, arr_2);
		printf("%lld\n", sum);
	}

	return 0;
}

khj1999 5년 전 0

친절한답변 감사합니다.

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

문제

문제

출처

ICPC

백준 1010 다리놓기 문제 어느 부분이 잘못되었는지 잘 모르겟습니다.

khj1999 5년 전 0

trimind 5년 전 0

khj1999 5년 전 0

trimind 5년 전 0

khj1999 5년 전 0

trimind 5년 전 0

khj1999 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말