글 읽기 - 시간 초과가 발생하네요

wonjnlee 6년 전 0

STL의 find로 작성했는데도 시간초과가 납니다

물론 scanf, printf 사용했구요

다른 추가 방법이 필요한건가 모르겠네요..

#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <list>
#include <cmath>
using namespace std;

//bool naerim(int a, int b) {return a > b;}
long long int mycard_arr[500000];

int main(void)
{
    int mycard_cnt;
    int yourcard_cnt;
    long long int value;
    
    scanf("%d", &mycard_cnt);
    for(int i=0; i<mycard_cnt; i++) scanf("%lld", &mycard_arr[i]);
    sort(mycard_arr, mycard_arr + mycard_cnt);
    scanf("%d", &yourcard_cnt);
    for(int i=0; i<yourcard_cnt; i++) {
        scanf("%lld", &value);
        if(find(mycard_arr, mycard_arr + mycard_cnt, value) == (mycard_arr + mycard_cnt))   printf("0 ");
        else    printf("1 ");
    }
    printf("\n");
    return 0;
}

jh05013 6년 전 0

find가 어떻게 작동하는지 알아 보세요. 이분탐색이 아닙니다.

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

문제

문제

출처

ICPC

시간 초과가 발생하네요

wonjnlee 6년 전 0

jh05013 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말