글 읽기 - 시간초과가 나오는 이유를 모르겠습니다 도와주세요ㅠㅠ

siriusbug257 1년 전 0

시간초과가 나오는 이유를 모르겠습니다 도와주세요ㅠㅠ

#include <stdio.h>

int main()
{
    int n=0;
    scanf("%d", &n);
    int s[n];
    for(int i=0; i<n; i++)
        scanf("%d", &s[i]);
    int m=0;
    scanf("%d", &m);
    int ss[m];
    int result[m];
    
    for(int i=0; i<m; i++)
    {
        result[i]=0;
        scanf("%d", &ss[i]);
        for(int j=0; j<n; j++)
        {
            if(ss[i]==s[j])
            {
                result[i]=1;
                break;
            }
        }
    }

    for(int i=0; i<m; i++)
    {
        printf("%d ", result[i]);
    }

    return 0;
}

seawon0808 1년 전 0

이 문제를 푸려면 이분탐색을 사용해야 합니다.

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

문제

문제

출처

ICPC

시간초과가 나오는 이유를 모르겠습니다 도와주세요ㅠㅠ

siriusbug257 1년 전 0

seawon0808 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말