글 읽기 - 다리놓기 알고리즘 왜 런타임 에러가 뜨는지 도와주세요ㅠㅠ

ook505 7년 전 1

왠만하면 스스로 해결하는데 너무 답답해서 여기다 질문 올리겠습니다.ㅠ

비쥬얼 스튜디오에서는 예제 입력하면 원하는 출력값이 나오는데,

왜 여기 백준 알고리즘에 등록을하면 런타임 에러가 뜨는지 잘 모르곘습니다.

왜 이런지 알고 계신 분 없으신가요. 제발 도와주십시오. 부탁드리겠습니다.ㅠㅠ

#include <stdio.h>
#pragma warning(disable:4996)

double combination(int start, int end) {
	double s = 1;
	int	j = end - start + 1;
	for (int i = start; i <= end; i++) {
		s = s * (double)i / (double)j;
		j--;
	}
	return s;
}

int main()
{
	int t, n, m;
	double result[100];
	scanf("%d", &t);
	for (int i = 0; i < t; i++) {
		scanf("%d %d", &n, &m);
		result[i] = combination(m - n + 1, m);
	}
	for (int i = 0; i < t; i++) {
		printf("%.0f\n", result[i]);
	}
}

jeong 7년 전 1

test case가 100개 이하라고 가정하고 푸신 것으로 보여요.

확인해본 결과 test case가 100개 초과로 들어오고 있는데

케이스가 100개가 넘어가면 result 배열의 범위를 넘어서 초과합니다.

ook505 7년 전 0

jeong님 정말 감사합니다.ㅠㅠ 멍청한 데서 틀리고 있었네요.

덕분에 해결했습니다. 다시 한 번 감사드립니다.

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

문제

문제

출처

ICPC

다리놓기 알고리즘 왜 런타임 에러가 뜨는지 도와주세요ㅠㅠ

ook505 7년 전 1

jeong 7년 전 1

ook505 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말