[ BOJ/C# ] 1654 랜선 자르기

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

1654번: 랜선 자르기

시간 관리를 위해 이분탐색을 효과적으로 사용해야 하는 문제이다. 

using System;
using System.IO;

namespace B1654
{
    class Program
    {
        static void Main()
        {
            StreamReader sr = new StreamReader(Console.OpenStandardInput());
            StreamWriter sw = new StreamWriter(Console.OpenStandardOutput());

            //입력
            int[] kn = Array.ConvertAll(sr.ReadLine().Split(' '), int.Parse);
            int k = kn[0];
            int n = kn[1];
            long[] lans = new long[n];
            //랜선들 저장
            for(int i = 0; i < k; i++) lans[i] = int.Parse(sr.ReadLine());

            long max = lans.Max();
            long min = 1;
            long result = 0;

            //이분탐색
            while (min <= max)
            {
                long mid = (min + max) / 2;  //중간값
                long count = lans.Sum(x => x / mid);
                if (count >= n)
                {
                    //목표보다 크거나 같으면 저장하고 최대 길이 탐색
                    //result와 mid 중 더 큰 값 저장
                    result = result > mid ? result : mid;
                    min = mid + 1;
                }
                else max = mid - 1;
            }
            sw.Write(result);
            sr.Close();
            sw.Flush();
            sw.Close();
        }
    }
}