나무 자르기 (1) 썸네일형 리스트형 [BOJ] 백준 2805 나무 자르기 (Swift) 문제 https://www.acmicpc.net/problem/2805 2805번: 나무 자르기 첫째 줄에 나무의 수 N과 상근이가 집으로 가져가려고 하는 나무의 길이 M이 주어진다. (1 ≤ N ≤ 1,000,000, 1 ≤ M ≤ 2,000,000,000) 둘째 줄에는 나무의 높이가 주어진다. 나무의 높이의 합은 항상 M보 www.acmicpc.net 풀이 조건을 만족하는 최대 값을 구하기 때문에 매개변수 탐색이라고 할 수 있습니다. 높이를 x로 설정한다면, 가져갈 수 있는 나무는 나무가 x보다 길다면 나무길이 - x 일 것이고 x보다 작다면 0일 것입니다. 따라서 max(나무 길이 - x, 0)으로 나타낼 수 있습니다. 가져갈 수 있는 나무가 m 이상이 된다면, 최대 높이를 구하기 위해 높이를 올려.. 이전 1 다음
