바이너리 서치 .. backjoon 1654번

Backjoon 1654번  while 문으로 시작하는..  binary Search 가 메인  접근 방법 

#include <stdio.h>

#define _CRT_SECURE_NO_WARNINGS

#pragma warning(disable:4996)

#define LLONG_MAX 9223372036854775807

//#define LLONG_MAX 1000001

int main(void){

int N, K;

long long input[10001] = {0, };

long long max = 0;

freopen("input.txt", "r", stdin);

scanf("%d %d", &K, &N);

for (int i = 0; i < K; i++)

scanf("%lld", &input[i]);

long long left = 0; long long right = LLONG_MAX; long long mid; long long  ret; max = 0; while (left <= right){ ret = 0;      mid = (left + right)  / 2; for (int i = 0; i < K; i++) ret += input[i] / mid; if (ret >= N){ left = mid + 1; if (mid > max) max = mid; } else{ right = mid - 1; } }

printf("%lld\n", max);

return 0;

}