글 읽기 - 1920번 런타임에러 질문드립니다.

v_v 8년 전 0

정렬없이 순차검색으로 하였더니 시간초과가 떠서

퀵소트, 이진탐색 이용했는데 런타임에러가 뜨네요.

친구는 동적할당을 쓰지 말라고 하는데, 어떤 부분을 고쳐야 되는 걸까요??

#include <stdio.h>
#include <stdlib.h>
 
int BSearch(int ar[], int len, int target)
{
    int first = 0;      // 시작 인덱스
    int last = len - 1; // 마지막 인덱스
    int mid;
 
    while (first <= last)
    {
        mid = (first + last) / 2;   // 중앙 값
 
        if (target == ar[mid])  // 값을 찾았을때
            return 1;
        else
        {
            if (target < ar[mid])    // 찾는 값이 중앙값보다 작을때
                last = mid - 1;
            else                    // 찾는 값이 중앙값보다 클때
                first = mid + 1;
        }
    }
    return 0;       // 찾지 못할 때 0 반환
}
 
void QS_Operation(int Data[], int left, int right);
void Quick_Sort(int Data[], int num_length)
{
    QS_Operation(Data, 0, num_length - 1);
}
void QS_Operation(int Data[], int left, int right)
{
    int m = left, n = right + 1, pivot, temp;
    pivot = Data[left];
 
    if (left<right)
    {
        do{
            do m++; while (Data[m]<pivot);
            do n--; while (Data[n]>pivot);
 
            if (m<n)
            {
                temp = Data[m];
                Data[m] = Data[n];
                Data[n] = temp;
            }
        } while (m<n);
        Data[left] = Data[n];
        Data[n] = pivot;
 
        QS_Operation(Data, left, n - 1);
        QS_Operation(Data, n + 1, right);
    }
}
 
int main()
{
    int a, b, i, idx;
    int *arr1, *arr2;
     
    scanf("%d", &a);
    arr1 = (int *)malloc(sizeof(int)*a);
    for (i = 0; i < a; i++)
        scanf("%d", arr1 + i);
 
    scanf("%d", &b);
    arr2 = (int *)malloc(sizeof(int)*b);
    for (i = 0; i < b; i++)
        scanf("%d", arr2 + i);
     
    Quick_Sort(arr1, sizeof(arr1) / sizeof(int) * a);
 
    for (i = 0; i < b; i++)
    {
        idx = BSearch(arr1, sizeof(arr1) / sizeof(int) * a, *(arr2 + i));
        printf("%d\n", idx);
    }
}

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

문제

문제

출처

ICPC

1920번 런타임에러 질문드립니다.

v_v 8년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말