백준 1654 랜선자르기(이분탐색)-C++

https://www.acmicpc.net/problem/1654

1654번: 랜선 자르기

오늘부터 이분탐색 문제를 풀기 시작했다.

이분탐색 알고리즘은 간단하다. 찾고자 하는 값을 정렬시킨다음에(여기서는 자르려는 길이이므로 정렬할 필요가 없음)

• 제일 큰값 제일 작은값의 중간을 탐색.
• 그것보다 크냐 작냐를 가지고
• 최댓값 또는 최솟값을 중간+-1을 시킨후
• 1~3 반복해서 더이상 진행이 안될때까지 반복.

#include <iostream>
using namespace std;
long long lan[10001];
int K,N;
 
bool ispossible(long long len){
    int count=0;
    for(int i=0; i<K;i++){
        count+=lan[i]/len;
    }
    if (count>=N)
        return true;
    else
        return false;
}
 
int main(void){
    cin>>K>>N;
    long long high=0;
    for(int i=0; i<K; i++) {
        cin >> lan[i];
        high=max(high,lan[i]);
    }
    long long result=0;
    long long low=1;
    while(low<=high){
        long long mid = (low+high)/2;
        if(ispossible(mid)){
            if(result<mid)
                result=mid;
            low=mid+1;
        }
        else{
            high=mid-1;
        }
    }
    cout<<result;
 
}