(Python/🥈2)백준알고리즘 2805번: 나무 자르기
문제 출처:https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이: import sys N,M = map(int, (input().split())) # 나무의 수 N, 필요한 나무의 길이 M height = list(map(int, input().split())) # 높이 start, end = 1, max(height)# 시작 과 끝 while start mid else 0 for tree in heigh..
2022. 9. 7.
(Python/🥈2)백준알고리즘 1654번: 랜선 자르기
문제출처:https://www.acmicpc.net/problem/1654 1654번: 랜선 자르기 첫째 줄에는 오영식이 이미 가지고 있는 랜선의 개수 K, 그리고 필요한 랜선의 개수 N이 입력된다. K는 1이상 10,000이하의 정수이고, N은 1이상 1,000,000이하의 정수이다. 그리고 항상 K ≦ N 이다. 그 www.acmicpc.net 풀이: K,N = map(int,(input().split())) # 이미 가지고 있는 랜선의 개수 K, 필요한 랜선의 개수 N line = [int(input()) for i in range(K)] start, end = 1, max(line) while start = N: start = mid+1 else: end = mid-1 print(end)
2022. 9. 2.