[C++] 1920번 수 찾기

[ 문제 ]

1920번 문제보기

 

 

[ 제출코드 ]

 

 

[ 풀이 ]

A = 4 1 5 2 3

B = 1 3 7 9 5

 

1. A배열을 오름차순으로 정렬. A = 1 2 3 4 5

2. left = 0번 인덱스, right = (n-1)번 인덱스, mid = ((left+right)/2)번 인덱스

 

1	2	3	4	5
left		mid		right

 

if (A[mid] < B[i])  left = mid+1;

else if (A[mid] > B[i]) right = mid-1;

else  1출력;

 

 

[ 참고 ]

이분탐색