글 읽기 - [파이썬]계속 시간초과가 나오네요 어떻게 해야할까요

tjdrj530 2년 전 0

[파이썬]계속 시간초과가 나오네요 어떻게 해야할까요

import sys
n=int(sys.stdin.readline())
x=sys.stdin.readline().split()
m=int(sys.stdin.readline())
y=sys.stdin.readline().split()
for i in y:
    cnt=0
    for j in x:
        if i==j:
            cnt+=1
            break
    if cnt==1:
        print(1)
    if cnt==0:
        print(0)

dongwondavid 2년 전 0

다른 알고리즘을 생각해보세요 모두 다 탐색하는건 시간초과가 충분히 나올수 있어요......
정답 알고리즘

amsminn 2년 전 0

문제의 제한이 1<=N<=100000입니다

O(N^2)으로는 통과할 수 없는 문제에요

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

문제

문제

출처

ICPC

[파이썬]계속 시간초과가 나오네요 어떻게 해야할까요

tjdrj530 2년 전 0

dongwondavid 2년 전 0

amsminn 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말