문제에 어떻게 접근해야 할까요..?

bln01 Reply 3 years 48 weeks ago
Greedy Algorithm, DP 등의 방법 등을 고민해 봤는데, 어떤 식으로 문제에 접근해야할지 감조차 오질 않네요 ㅠㅠㅠ 약간의 힌트라도 주실 수 있을까요? 항상 수고 많으십니다 조교님.. 감사합니다!
withcs2 Reply 3 years 48 weeks ago
저는 연습문제에 greedy나 dp같은 건 내지 않았습니다..ㅠㅠㅠㅠ 단순한 구간합 문제입니다... 연속된 m개의 합 중 최솟값을 구하라는 걸 말만 바꿔서 만든 문제입니다 5 7 4 6 2 3 에서 연속3개 합 중 최솟값은 6+2+3=11입니다
bln01 Reply 3 years 48 weeks ago
감사합니다 해결했습니다!