반응형 알고리즘/이분탐색1 [백준][Python] 1654번 랜선 자르기 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 코드 import sys k,n = map(int,input().split()) arr = [] for _ in range(k): arr.append(int(sys.stdin.readline())) start = 1 end = max(arr) while start = n: start = mid+1 else: end = mid-1 print(end) 설명 이진탐색을 사용하여 풀었다. 길이는 1부터 가장 긴 랜선의 길이 사이에 있어야 한.. 2023. 2. 27. 이전 1 다음 반응형
