개발 기록

문제 링크: https://www.acmicpc.net/problem/14247 📌 문제 탐색하기시간 제한: 2초메모리 제한: 512 MB ✏️ 구해야 하는 정답n개의 나무가 있는데, 하루에 한 나무씩 n일 산에 오르며 나무를 잘라갈 것이다. 나무들 자라는 길이는 나무마다 다르다.나무의 처음 길이와 하루에 자라는 양이 주어졌을 때, 영선이가 얻을 수 있는 최대 나무양을 구하시오.참고로, 자른 이후에도 나무는 0부터 다시 자라기 때문에 같은 나무를 여러 번 자를 수는 있다.조건- 1 ≤ n ≤ 100,000- 1 ≤ Hi ≤ 100,000- 1 ≤ Ai ≤ 10,000📌 풀이하기 먼저 예제로 주어진 문제를 보면서 어떻게 풀지 고민을 해보도록 하자. 예제51 3 2 4 62 7 3 4 1 현재 가장 큰 ..