1. 이진탐색

1
2
3
4
5
6
7
8
while(start<=end){
 
    if(target==mid) break;
 
    if(target<mid) end=mid-1;
 
    else start=mid+1;
}
cs
 

2. Lower Bound : 원하는 값 이상이 처음 나오는 위치

1
2
3
4
5
6
7
8
9
while(start<end){
   
    if(target<=mid) end=mid ;
 
 
    else start=mid+1;
}
 
return end;
cs

 

3. Upper Bound : 원하는 값 초과한 값이 처음 나오는 위치 

1
2
3
4
5
6
7
8
9
while(start<end){
    
    if(target<mid) end=mid ;
 
    else start=mid+1;
}
 
return end ;
 
cs

 

'알고리즘(Algorithm) > 삼성 B형 준비' 카테고리의 다른 글

최소힙(Min_Heap) 구현  (0) 2019.12.15

+ Recent posts