A배열 index = a
B배열 index = b
A배열 B배열 최대원소중 더큰값을가진 배열을찾음
A배열의 최대원소가 더크면 B배열 최대원소보다 작아질때까지 A배열 index를 i 만큼 줄임
그다음 A배열 a-i 의 원소보다 작아질때까지 B배열 index를줄임
이렇게 무현반복하면서 index를줄여나가면 공통원소가찾아짐 ㅅㄱ
A배열 index = a
B배열 index = b
A배열 B배열 최대원소중 더큰값을가진 배열을찾음
A배열의 최대원소가 더크면 B배열 최대원소보다 작아질때까지 A배열 index를 i 만큼 줄임
그다음 A배열 a-i 의 원소보다 작아질때까지 B배열 index를줄임
이렇게 무현반복하면서 index를줄여나가면 공통원소가찾아짐 ㅅㄱ
i값은 무슨기준으로 어떻게 정하실건가요?
1씩 줄이는거 반복문돌리는거지
O(N)이네?
O lo g (n)으로 줄이는 알고리즘 보나마나 특정상황에서만 그렇게작동하는알고리즘일듯
O(logN)은 파라메트릭 서치 찾아보고오시면 될듯
ㅋㅋㅋㅋㅋㅋ
http://gall.dcinside.com/programming/1263429