교량의 갯수에 따른 최대길이는
1미터와 가장 긴 철근의 길이 사이에 있으므로
이분탐색 문제다
max함수로 K개의 철근중에 가장 긴 철근을 largest로 구하고
인덱스의 처음과 끝을 lt=100 rt=최대값으로 정하고
이 둘을 합해서 반으로 나눈 몫으로 미드를 정한다
자른 길이를 통해 철근의 갯수를 세는 Count함수를 만들고
Count가 최소너비 보다 크거나 같으면
res에 Count의 리턴값 교량의 길이를 넣고
lt를 1센치 증가시킨다
Count보다 최소너비가 작으면 탱크가 지나갈 수 없으므로
철근의 길이를 1센치 감소시킨다
lt와 rt가 같아지거나 둘의 위치가 반전되면
와일문을 빠져나오고 출력한다
꿈★은 이루어진다
내일채움공제 되는 중소기업 가자 화이팅!
댓글 0