홍우진의 개발 일기장

문제 링크https://www.acmicpc.net/problem/1654풀이 코드n, k = map(int, input().split()) l = [int(input()) for x in range(n)]mini = 1 # 최소 길이maxi = max(l) # 최대 길이while mini = k: # 필요한 랜선의 개수 이상을 만들 수 있으면 mini = mid + 1 # 중간값을 높인다. else: # 필요한 랜선의 개수를 만들 수 없으면 maxi = mid - 1 # 중간값을 낮춘다print(maxi)코드 해석이분 탐색을 활용하였다.이분 탐색에 대하여 자세히 알고 싶으면 아래 글 참고.https://code-angie.tistory.com/3 ..