반응형
10025
-
[백준] 10025 게으른 백곰 with PythonPS 2023. 4. 10. 14:07
📌 BOJ 10025 게으른 백곰 💡 조건 앨버트가 가장 적은 거리만 움직이고도 최대한 많은 얼음으로 더위를 식힐 수 있도록 도와주자. 우리 안은 1차원 배열로 생각하며, 총 N개의 얼음 양동이들이 xi좌표마다 놓여 있고 각 양동이 안에는 gi씩의 얼음이 들어 있다. (1 ≤ N ≤ 100000) (0 ≤ xi ≤ 1,000,000) (1 ≤ gi ≤ 10,000) 앨버트가 자리를 잡으면 그로부터 좌우로 K(1 ≤ K ≤ 2,000,000) 만큼 떨어진 양동이까지 닿을 수 있다. 앨버트는 양동이가 놓여 있는 자리에도 자리잡을 수 있다. 모든 얼음 양동이의 위치는 다르다. 앨버트가 최적의 자리를 골랐을 때 얼음의 합을 구하는 문제. 즉, 얼음들의 합의 최댓값을 구해야 한다. 첫 줄에 정수 N과 K가 들어온..