목록2025/03/05 (1)

넘치게 채우기

[BOJ] 2313 - 보석 구매하기

https://www.acmicpc.net/problem/2313BOJ - 보석 구매하기문제 유형: 다이나믹 프로그래밍, 구간 합문제 난이도: Gold V시간 제한: 2초메모리 제한: 128MB 문제보석 가게에 여러 가지의 보석이 진열되어 있다. 각각의 보석은 정수로 표현되는 가치가 있다. 때로는 저주받은 보석이 있기 때문에 가치가 음수가 될 수도 있다.보석들은 총 n개의 줄에 나열되어 있다. 이제 당신은 각각의 줄에서 몇 개의 보석을 구매하려 한다. 이때, 각 줄에서 보석을 구매할 때 연속적인 보석들을 구매해야 한다. 즉, 어느 한 줄에서 1, 2번 보석을 구매할 수도 있고, 2, 3번 보석을 구매할 수도 있지만, 1, 3번 보석을 구매할 수는 없다.구매하는 보석의 가치의 총 합이 최대가 되도록 보석을..
PS/BOJ 2025. 3. 5. 15:55
이전 Prev 1 Next 다음