글 읽기 - 1764번 ! 시간초과ㅜㅜ

ehe1021 7년 전 0

어떻게하면 시간초과를 없앨 수 있을까요..

어디부분에서 시간이 많이 걸리는지 모르겟네요,,

도와주십쇼 ㅠ_

n , m = input().split()
n = int(n)
m = int(m)
lists1 = []
lists2 = []
res = []
for _ in range ( n ):
          lists1.append( input() )
for _ in range ( m ):
          lists2.append( input() )

for i in range ( len ( lists1 ) ) :
                for j in range ( len ( lists2 ) ) :
                          if lists1[i] == lists2[j] :
                                    res.append( lists1[i] )

print ( len ( res ) )
res.sort()
for element in res :
          print( element )
 

chogahui05 7년 전 0

어디가 문제일까요? n과 m의 최댓값이 50만이므로 O(n^2) 알고리즘을 돌리면 당연히 시간 초과 나겠죠?

A = {1, 3, 4, 6, 9}

B = {0, 1, 2, 3, 5, 9, 11}

A 배열과 B배열에서 어떻게 교집합을 1번만 돌면서 찾으실 것인지 생각해 보세요.

ehe1021 7년 전 0

집합자료형 문제엿군요..

감사합니다^^!

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

문제

문제

출처

ICPC

1764번 ! 시간초과ㅜㅜ

ehe1021 7년 전 0

chogahui05 7년 전 0

ehe1021 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말