[백준] 14240번: 부분 수열의 점수

https://www.acmicpc.net/problem/14240 14240번: 부분 수열의 점수 수열 s = s1, s2, ..., sn의 점수는 Σi·si로 구할 수 있다. 수열 s의 연속된 부분 수열의 점수의 최댓값을 구하는 프로그램을 작성하시오. www.acmicpc.net 1. 문제 조건 1) 수열 $s = s_{1}, s_{2}, ..., s_{n}$ 의 점수는 $\sum_{i=1}^n (i \times s_{i})$ 이다. 2) 수얼 $s$의 연속된 부분 수열의 점수 중 최댓값을 출력한다. 2. 문제 접근 생각보다 문제가 짧다. 연속된 부분 수열로 점수를 계산할 수 있고, 부분 수열의 값에 그 인덱스를 곱한 값을 모두 더하면 점수가 계산된다. 어떤 구간을 부분 수열로 잡는지에 따라 곱해지는..

[백준] 13263번: 나무 자르기

https://www.acmicpc.net/problem/13263 13263번: 나무 자르기 첫째 줄에 n(1 ≤ n ≤ 100,000)이 주어진다. 둘째 줄에는 a1, a2, ..., an이, 셋째 줄에는 b1, b2, ..., bn이 주어진다. (1 ≤ ai ≤ 109, 0 ≤ bi ≤ 109) a1 = 1이고, bn = 0이며, a1 b2 > ... > bn을 만족 www.acmicpc.net 1. 문제 조건 1) 나무 N 개를 모두 잘라야 한다. 2) 전기톱을 한 번 사용하면, 그 나무의 높이는 1 줄어든다. 3) 전기톱을 사용할 때마다 전기톱을 충전해야 한다. 4) 충전 비용은 높이가 0이 된 나무 중 가장 큰 번호에 해당하는 비용이다. 5) 모든 나무를..