한수진 입니다.

1.문제 2.접근 이 문제의 해결포인트는 필요한 랜선의 개수 K개보다 1개 더 많은 K+1을 만족시키는 가장 짧은 랜선의 길이에서 1을 빼는 것이다. 이걸 해결하는 알고리즘이 Upper Bound인데 찾고자 하는 값을 초과하는 값이 처음으로 나타나는 위치이다. Upper Bound와 같이 나오는 개념이 Lower Bound인데 아래 사이트에서 굉장히 자세히 설명해준다. 이해한 내용을 간단히 정리해 보자면, Lower Bound는 찾고자 하는 값 이상의 값이 처음 나오는 위치 Upper Bound는 찾고자 하는 값을 초과하는 값이 처음 나오는 위치이다. 2-1. Lower Bound/Upper Bound 아래와 같이 4가 중복되어 나타나는 arr이라는 배열이 있고, 4라는 값을 찾아야 한다면?? Lower..