글 읽기 - (C언어) 마지막 88%에서 오류가 뜹니다...

anwhrjs815 2년 전 0

퀵 정렬을 이용하여 처음에 받은 숫자들을 정리한 뒤에 이진 탐색을 이용하여 해당 값이 있는지를 찾는 방법입니다. 질문에서 제시해주시는 반례들을 입력해봐도 다 오류없이 정상적으로 돌아갑니다.

그런데 시간초과는 안 뜨고 잘 넘어가다가 88%에서 자꾸 틀렸다고 뜹니다. 그래서 숫자가 너무 큰게 들어와서 못받나 싶어 int를long long이나 long으로 바꾸고 해봐도 그대로 입니다. 마지막에 오답이 될만한 것이 무엇이 있을까요??

#include<stdio.h>
#include<stdlib.h>

long long a[100000];
long long b[100000];

int Bs(long l,long h,int ans)
{
    long m=(l+h)/2;
    if(a[m]==ans)return 1;
    else if(ans<a[l])return 0;
    else if(a[h]<ans)return 0;
    else if(ans<a[m])
    {
        return Bs(l,m-1,ans);
    }
    else if(a[m]<ans)
    {
        return Bs(m+1,h,ans);
    }
}


void Qs(long left,long right)
{
    long l=left,r=right;
    long long temp;
    int p=a[(l+r)/2];
    
    while(l<=r)
    {
        while(a[l]<p)l++;
        while(a[r]>p)r--;
        
        if(l<=r)
        {
            if(l!=r)
            {
                temp=a[l];
                a[l]=a[r];
                a[r]=temp;
            }
            l++;
            r--;
        }
    }
    if(left<r)Qs(left,r);
    if(l<right)Qs(l,right);
}

int main () 
{
    long n,m;
    
    scanf("%ld",&n);
    
    for(int i=0;i<n;i++)
    {
        scanf("%lld",&a[i]);
    }
    
    scanf("%ld",&m);
    
    for(int i=0;i<m;i++)
    {
        scanf("%lld",&b[i]);
    }
    
    Qs(0,n);
    
    for(int i=0;i<m;i++)
    {
        printf("%d\n",Bs(0,n,b[i]));
    }
    
    return 0;
}

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

문제

문제

출처

ICPC

(C언어) 마지막 88%에서 오류가 뜹니다...

anwhrjs815 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말