dlrwp0370   4년 전

함수 바꿔도 시간초과가 계속 뜨는데 문제점 아시는 형님 계십니까 ,,

hych0502   4년 전

for에서 m의 길이만큼 반복하고 n리스트에서 contains를 사용하므로

반복문의 시간복잡도가 O(m * n)인데 이때의 최대 연산수는 대략 2천500억 이상이 됩니다. 도저히 제한 시간에는 풀 수 없겠네요.

contains부분을 다른 알고리즘으로 바꿔야 합니다.

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