글 읽기 - 1920번 시간초과 질문이요

quswotmd5 6년 전 0

이것도 어떻게 해야 시간초과를 안 먹을 수 있을 까요 ???

#include <stdio.h>
unsigned int n,m,i=0,j=0;
unsigned int num1[100000],num2[100000],re[100000]={0};
 
int main()
{
    
     
    scanf("%u",&n);
    while(i<n)
    {
        scanf("%u",&num1[i]);
        i++;
    }
    i =0;
    scanf("%u",&m);
    while(i<m)
    {
        scanf("%u",&num2[i]);
        i++;
    }
  
   
    i=0;
    while(i<m)
    {
        while(j<n)
        {
            if( num1[j] == num2[i])
            {
                re[i] = 1;
            }
            j++;
          
        }
        j=0;
        i++;
       
    }
     
    i=0;
    while(i<m)
    {
        printf("%u\n",re[i]);
        i++;
    }
    return 0;
}

mrcamel 6년 전 1

홍준님이 해싱에 관해서 위키에 글 써놓으신거 참고 하셔도 좋을거 같아요.

https://www.acmicpc.net/wiki/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98/%ED%95%B4%EC%8B%B1_-_hashing

정렬한 다음 이분법으로도 가능 할 것 같네요.

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

문제

문제

출처

ICPC

1920번 시간초과 질문이요

quswotmd5 6년 전 0

mrcamel 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말