알고리즘 문제풀이[Algorithm]
[백준] 2805번 나무 자르기(파라메트릭 서치)(Python - 파이썬)
백준 2805번 문제입니다. (solved.ac)기준 실버 3 문제입니다. https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 첫째 줄에 나무의 수(N)과 상근이가 집으로 가져가려고 하는 나무의 길이(M)을 입력 받는다. 둘째 줄에는 나무의 높이가 주어진다. 상근이가 집으로 가져가려고하는 나무의 길이(M)만큼 절단기를 이용하여 잘라서 가져가야 하기 때문에 절단기의 높이를 파라메트릭 서치(주어진 범위 내에서 원..
2022. 2. 3. 16:34
최근댓글