글 읽기 - 11051 c언어 반례좀 부탁드립니다....

ks0689 1년 전 1

제발 반례랑 뭐가 틀렸는지좀 부탁드릴게요.... 자꾸 틀렸다고 나오네요...

#include <stdio.h>
#include <stdlib.h>
int Pascal_triangle(int a, int b,int ** arr) {
	arr[0][0] = 1;
	arr[1][1] = 1;
	arr[1][0] = 1;

	for (int i = 2; i <= a; i++) {
		arr[i][0] = 1;
		for (int j = 1; j <= a; j++) arr[i][j] = ((arr[i - 1][j]) + (arr[i - 1][j - 1]))%10007;
		
		arr[i][i] = 1;
	}
	return arr[a][b];
}

int main(void) {
	int a , b;
	scanf("%d %d", &a, &b);
	int ** arr = (int**)malloc(sizeof(int*) * (a+1));
	for (int i = 0; i <= a; i++) arr[i] = (int*)malloc(sizeof(int) * (a+1));
	
	int num = Pascal_triangle(a, b, arr);
	
	printf("%d", num);
	free(arr);
	return 0;
}

chldnjstjrttt 1년 전 0

a%10007 + b %10007 은 10007보다 클수도 있습니다

c= (a+b)%10007

ks0689 1년 전 0

맙소사 이거였네요... 감사합니다 ㅎㅎ

surplus2022 1년 전 0

로직과는 별개로 현재 코드 메모리 누수 나고 있습니다.

더블포인터인 arr뿐만이 아니라 각 arr[i]에 대해서도 malloc 했으니까 이것도 반드시 해제해줘야 합니다.

ks0689 1년 전 0

수정완료했습니다 팁 감사합니다 ㅎㅎ

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

문제

문제

출처

ICPC

11051 c언어 반례좀 부탁드립니다....

ks0689 1년 전 1

chldnjstjrttt 1년 전 0

ks0689 1년 전 0

surplus2022 1년 전 0

ks0689 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말