jy0103   1년 전

프로그램이 안 끝나고 출력도 안 나와요ㅠㅠ

뭐가 틀렷을까요ㅠㅠ

jy0103   1년 전

#include<stdio.h>
#include<algorithm.h>
using namespace std;
int d[100001],a[100001];
int main()
{
     int n,m,i,j,l,h,mid;

     scanf("%d",&n);
     l=0;
     h=n-1;
     for(i=1; i<=n; i++)scanf("%d",&a[i]);
     sort(a,a+n);
     scanf("%d",&m);
     for(j=1; j<=m; j++){
          l=0;
          h=n-1;
          scanf("%d",&d[j]);
          while(l<=h){
               mid=(l+h)/2;
               if(d[j]==a[mid]){
                    printf("1\n");
                    break;
               }
              else if(d[j]h)printf("0\n");
          }

    return 0;
}

이렇게 고치긴 햇는데...예제도 안나오네요!! 어떻게 해야할까요??그래도 무한루프에선 벗어낫네요!

luckyandykang   1년 전

정렬 상태를 보장하면서 O(log N) 탐색을 지원하는 C++의 set, C++ GCC의 PBDS(Policy Based Data Structure) 등을 사용해 보세요.

위 문제를 푸는 데에는 set으로도 충분할 것 같습니다.

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