ehe1021   4년 전

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

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

도와주십쇼 ㅠ_

chogahui05   4년 전

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

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

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

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

ehe1021   4년 전

집합자료형 문제엿군요.. 
감사합니다^^!

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