글 읽기 - c언어로 짰는데 실행은 맞게 되는데 왜 런타임에러가 뜨죠 ㅠ

qktlf789456 3년 전 0

코드가 좀 난잡할수도있습니다..

풀이보지않고 그냥 일단 답은 나오는 형태로 작성했네요ㅠ

제출했는데 아에 시간초과도 아니고 런타임오류로 다른 정답도 맞긴 한지 체크를 못하겠네요 ㅠ

#define _CRT_SECURE_NO_WARNINGS

#include <stdio.h>


int jnum, bnum;
int** juwelry;
int* bag;


int* already;       //각각 인덱스는 보석을 가르키고, 보석이 이미 가방에 들어갔다면 1을 표시.
int* bag_already;       //각각 인덱스는 보석을 가르키고, 보석이 이미 가방에 들어갔다면 1을 표시.


int isbagfull()     //가방이 꽉 찼으면 1을 반환, 채울 가방이 있다면 0을 반환.
{
    //모든 보석을 확인해봤을때 어떠한 가방에 들어갈 수 없는 경우였을경우..
    int temp = 0;
    for (int i = 0; i < jnum; i++)
    {    
        if (already[i] == 0)
        {
            temp = 1;
        }
    }
    if (temp == 0)      //하나라도 사용가능한 보석이 없는경우 루프를 방지해 빠져나온다.
        return 1;




    for (int i = 0; i < bnum; i++)
        if (bag_already[i] == -1)
            return 0;
    return 1;
}

int main()
{
    scanf("%d", &jnum);
    scanf("%d", &bnum);

    juwelry = malloc(sizeof(int) * jnum);
    already = malloc(sizeof(int) * jnum);
    bag = malloc(sizeof(int) * bnum);
    bag_already = malloc(sizeof(int) * bnum);

    for (int i = 0; i < jnum; i++)
    {
        juwelry[i] = malloc(sizeof(int) * 2);
        scanf("%d", &juwelry[i][0]);
        scanf("%d", &juwelry[i][1]);
        already[i] = 0;
    }

    for (int i = 0; i < bnum; i++)
    {
        scanf("%d", &bag[i]);
        bag_already[i] = -1;
    }

    while (!isbagfull())
    {
        int maxvalue = -1;
        int maxindex = -1;

        for (int i = 0; i < jnum; i++)
        {
            if (juwelry[i][1] > maxvalue && already[i] == 0)     //이미 담긴 보석이 아니면서, 보석의 가치가 지금까지중에 클 경우
            {
                maxvalue = juwelry[i][1];
                maxindex = i;
            }
        }


        int bagremain = 100000001;
        int bagindex = -1;

        for (int i = 0; i < bnum; i++)
        {         //빈 가방이면서, 제일 큰 보석을 담을 수 있으며, 해당 가방 자리효율이 제일 좋은것을 일단 저장
            if (bag_already[i] == -1 && bag[i] - juwelry[maxindex][0] >= 0 && bagremain > (bag[i] - juwelry[maxindex][0]))
            {
                bagremain = (bag[i] - juwelry[maxindex][0]);
                bagindex = i;
            }
                
        }

        if (bagindex != -1)     //넣을 수 있는 가방이 있는경우 넣지만, 아닐경우에는 해당 보석이 계속 선택되는걸 방지해 항상 보석을 넣었다는
                                //처리를 진행해준다. (무한루프방지)
        {
            bag_already[bagindex] = juwelry[maxindex][1];
        }
        already[maxindex] = 1;
        
    }


    int result = 0;
    for (int i = 0; i < bnum; i++) 
    {
        if(bag_already[i] != -1)
            result += bag_already[i];
    }


    printf("%d", result);
    

    return 0;
}

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

문제

문제

출처

ICPC

c언어로 짰는데 실행은 맞게 되는데 왜 런타임에러가 뜨죠 ㅠ

qktlf789456 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말