글 읽기 - 이거 c언어 제가 잘 몰라서 그런데 왜 런타임 에러가 나는지 모르겠어요

smg20004 2년 전 0

자바만 하다가 c언어 할려니까 너무 어렵네요 ㅠㅠ 선생님들 도와주세요

#include <stdio.h>
#include <stdlib.h>
int kuri(int num){ //숫자의 합의 길이 배열 
    int count=0;
    for(int i =0; i<num; i++){
        count += i;
    }
    return count;
}
int main(){
    int N, M;
    scanf("%d %d",&N,&M);
    int *num = (int*)malloc(sizeof(int)*N);       //숫자를 넣을배열
    int *numSum = (int*)malloc(sizeof(int)*kuri(N)); // 숫자의 합을 넣을 배열
    for(int i =0; i<N; i++){
        scanf("%d",&num[i]);
    }
    int x =0;
    for(int i =0; i<N-2;i++){
        for(int j=i+1;j<N-1;j++){
            for(int z =j+1;z<N;z++){
                numSum[x] = num[i]+num[j]+num[z];//숫자의 합넣고 
                x= x+1;
            }
        }
    }
    x =0;
    int min = 999999;
    while(x<kuri(N)){// 최솟값 찾아줌 
        int panbeyol = M-numSum[x];
        if(panbeyol <0){
            x= x+1;
            continue;
        }
        if(min>panbeyol){
            min = numSum[x];
        }
        x= x+1;
    }
    printf("%d",min);
}

boreng0817 2년 전 0

두 곳을 고치시면 될 것 같습니다.

0. kuri라는 함수에서 N개의 카드 중 3장을 뽑을 경우의 수, 즉 N choose 3 = N(N - 1)(N - 2) / 6을 리턴해야합니다. 이 곳을 고치시면 아마 런타임 에러도 해결됩니다. 사용할 배열은 N choose 3만큼 사용해야하는데, 선언한 배열의 크기는 N choose 2라 문제가 됩니다.

1. 답을 도출하는 부분인 29번 라인의 while문에서 M - numSum[x]을 사용하여 min을 업데이트 해도 괜찮은지 판단하는데, 이 때 35번 줄을 사용하면 3장의 카드의 합이 M보다 작거나 같은 경우를 만족하는 가장 마지막 조합을 선택합니다. M과 가장 가까운 조합을 고르기 위해서는, panbeyol이 0보다 작거나 같은 경우에서 3장의 합이 최대가 될 때를 선택해야 합니다.

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

문제

문제

출처

ICPC

이거 c언어 제가 잘 몰라서 그런데 왜 런타임 에러가 나는지 모르겠어요

smg20004 2년 전 0

boreng0817 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말