글 읽기 - 1920 이분검색 틀린 이유를 모르겠습니다

aksel26 3년 전 0

이분검색으로 코드짜봤는데 90퍼까지 채점진행되다가 오답이라고 나옵니다ㅜㅜ 문제가 무엇인가요 ?

#include <stdio.h>
#include <vector>
#include <algorithm>
using namespace std;

int main()
{

    int n, m, i, lt, rt, mid;

    scanf("%d", &n);
    vector<int> a(n);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &a[i]);
    }

    scanf("%d", &m);
    vector<int> b(m);
    for (i = 0; i < n; i++)
    {
        scanf("%d", &b[i]);
    }

    sort(a.begin(), a.end());
    int cmp;
    for (i = 0; i < n; i++)
    {
        cmp = b[i];
        lt = 0;
        rt = n - 1;
        while (lt <= rt)
        {

            mid = (lt + rt) / 2;
            if (a[mid] == cmp)
            {
                b[i] = 1;
                break;
            }
            else if (cmp < a[mid])
            {
                rt = mid - 1;
            }
            else if (cmp > a[mid])
            {
                lt = mid + 1;
            }
            b[i] = 0;
        }
    }

    for (i = 0; i < n; i++)
    {
        printf("%d\n", b[i]);
    }

    return 0;
}

playsworld16 3년 전 1

b에는 m개의 숫자가 들어옵니다. 20, 27, 53줄 모두 b에서 n개의 수를 다루네요.

aksel26 3년 전 0

와 감사합니다!!!ㅎㅎㅎ

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

문제

문제

출처

ICPC

1920 이분검색 틀린 이유를 모르겠습니다

aksel26 3년 전 0

playsworld16 3년 전 1

aksel26 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말