랜선자르기
-
[python] 백준 - 1654 랜선자르기__Python/__Algorithm 2021. 12. 20. 19:50
더보기 # 백준 Silver3 # 1654 랜선자르기 [문제] 링크 : https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net [문제 풀이] 이분탐색 [구현 코드] import sys K,N = map(int,sys.stdin.readline().split()) arr = [int(sys.stdin.readline()) for _ in range (K)] s = 1 e = sum(arr)//N while s= N: s = ..