글 읽기 - 1920 정렬 및 이진탐색 문제 질문드립니다

wowns456971 2년 전 0

시간은 괜찮은것 같은데 자꾸 틀리는 이유를 모르겠습니다.. 혹시 반례가 있을까요??? 뉴비를 살려주세요

#include <stdio.h>
#include <algorithm>
#include <iostream>

using namespace std;

int main()
{
    int N, M;
    scanf(" %d", &N);
    long long A[N];
    int left = 0;
    int right = N-1;
    
    for(int i = 0; i<N; i++)
    {
        scanf(" %llu", &A[i]);
    }
    
    scanf(" %d", &M);
    long long B[M];
    short ans[M];
    
    sort(A, A + N);
    
    for(int i = 0; i<N; i++)
    {
        scanf(" %llu", &B[i]);
    }
    
    for(int i = 0; i<M; i++)
    {
        ans[i] = 0;
        left = 0;
        right = N-1;
        for(int j = 0; j<N ; j++)
        {
            if(B[i] == A[(left + right)/2])
            {
                ans[i] = 1;
                j = N;
            }
            else if(B[i] > A[(left + right)/2])
            {
                left = (left + right)/2 + 1;
            }
            else if(B[i] < A[(left + right)/2])
            {
                right = (left + right)/2 -1;
            }
            if(left>right){break;}
        }
    }
    
    for(int i =0; i<M; i++)
    {
        printf("%d\n", ans[i]);
    }
    
}

wowns456971 2년 전 1

죄송합니다 26번째 줄에서 틀렸네요

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

문제

문제

출처

ICPC

1920 정렬 및 이진탐색 문제 질문드립니다

wowns456971 2년 전 0

wowns456971 2년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말