알고리즘/이진탐색(Binary search) (1) 썸네일형 리스트형 백준(BOJ) 1654번 랜선자르기, 2805번 나무자르기(다시해야함) https://www.acmicpc.net/problem/1654 처음에는 최소값을 주워진 k개의 랜선중 가장 짧은 랜선을 최솟값으로 해야 겠다고 생각함 ==>> 가장 짧은 랜선을 반드시 포함시키지 않아도 됨. n개만 만들수 있으면 되므로. ==>> 초기값을 가장짧은 1과 가장 길이가 긴 랜선의 중간값으로 두어보자! from sys import stdin def solution(arr, n): mini=1 maxi=max(arr) while(mini=n): mini=evr+1 else: maxi=evr-1 return maxi def main(): k, n=map(int,stdin.readline().split()) arr=list() for _ in range(k): arr.append(int(stdi.. 이전 1 다음