글 읽기 - Segfault가 계속 나오는데.. 왜 그럴까요..?

siriusbug257 1년 전 0

Segfault가 계속 나오는데.. 왜 그럴까요ㅠㅠ

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define SWAP(x, y, temp) ( (temp)=(x), (x)=(y), (y)=(temp) )


int partition(int list[], int left, int right)
{
    int pivot, temp;
    int low, high;

    low=left;
    high=right+1;
    pivot=list[left];

    do
    {
        do
        {
            low++;
        } while(low<=right && list[low]<pivot);
        do
        {
            high--;
        } while(high>=left && list[high]>pivot);
        if(low<high)
        {
            SWAP(list[low], list[high], temp);
        }
    } while(low<high);
    SWAP(list[left], list[high], temp);

    return high;
}

void q_sort(int list[], int left, int right)
{
    if(left<right)
    {
        int q=partition(list, left, right);

        q_sort(list, left, q-1);
        q_sort(list, q+1, right);
    }
}

int binarySearch(int list[], int n, int key)
{
    int low, high;
    int mid;

    low=0;
    high=n-1;
    while(low<=high)
    {
        mid=(low+high)/2;
        if(key==list[mid])
        {
            return mid;
        }
        else if(key<list[mid])
        {
            high=mid-1;
        }
        else if(key>list[mid])
        {
            low=mid+1;
        }
    }
    return -1;
}

int main()
{
    int n=0, m=0;
    scanf("%d", &n);
    int *s=malloc(sizeof(int)*n);
    int *ss=malloc(sizeof(int)*m);
    for(int i=0; i<n; i++)
    {
        scanf("%d", &s[i]);
    }
    scanf("%d", &m);
    int *cnt=malloc(sizeof(int)*m);
    memset(cnt, 0, m*sizeof(int));
    for(int i=0; i<m; i++)
    {
        scanf("%d", &ss[i]);
    }

    int left, right;
    q_sort(s, 0, n-1);
    for(int i=0; i<m; i++)
    {
        int search=binarySearch(s, n, ss[i]);
        
        left=search;
        right=search;
        while(s[left]==ss[i])
        {
            if(left!=0)
            {
                left--;
            }
            else
                break;
        }
        while(s[right]==ss[i])
        {
            if(right!=n-1)
            {
                right++;
            }
            else
                break;
        }
        if(search==-1)
        {
            cnt[i]=0;
        }
        else
        {
            if(left==0)
            {
                cnt[i]=right;
            }
            else if(right==n-1)
            {
                cnt[i]=right-left;
            }
            else
            {
                cnt[i]=right-left-1;
            }
        }
        // printf("%d %d\n", left, right);
    }
    


    for(int i=0; i<m; i++)
    {
        printf("%d ", cnt[i]);
    }

    return 0;
}

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

문제

문제

출처

ICPC

Segfault가 계속 나오는데.. 왜 그럴까요..?

siriusbug257 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말