반응형
Notice
Recent Posts
Recent Comments
Link
동캄의 코딩도장
백준 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
#백준 2805
import sys
import math
input = sys.stdin.readline
answer = 0
N, M = map(int, input().split())
lst = list(map(int, input().split()))
lst.sort()
S = sum(lst)
for i in range(len(lst)):
answer = max(answer, math.floor((S-M)//(len(lst)-i)))
S -= lst[i]
print(answer)list를 정렬하고, 앞에서부터 하나씩 빼면서 필요한 높이의 최대값을 구한다.
반응형
'코테 > BOJ' 카테고리의 다른 글
| 백준 7576 [토마토] 파이썬 (0) | 2022.03.21 |
|---|---|
| 백준 11866 [요세푸스 문제 0] 파이썬 (0) | 2022.03.07 |
| 백준 1966 [프린터] 파이썬 (0) | 2022.03.07 |
| 백준 1874 [스택 수열] 파이썬 (0) | 2022.03.07 |
| 백준 10816 [숫자 카드 2] 파이썬 (0) | 2022.02.15 |