[CPS] 51번 - 영지 선택 (DP) <32>

인프런 - "it 취업을 위한 알고리즘 문제풀이 (with C/C++) : 코딩테스트 대비" 강의를 바탕으로 공부한 내용입니다. 문제는 공개할수 없으며, 코드만 공개 가능합니다. 주어진 범위 내의 오렌지수가 가장 많은 영역을 선택하는 문제이다. 사실 brute force와 같은 4중 for문 방식으로 접근하면 모든 경우를 다 확인하면서 진행하기에 해결은 가능하지만 제한시간 1초에걸려버린다. 이러한 for문에서의 문제점은 중복된 값을 계속 다시 계산한다는 점 이였다. 이를 해결하기 위해 DP 방식을 적용하여 풀어야 해다. 특히 bottom-up 방식으로 문제를 해결해 나가야한다. 강좌 풀이 이 문제를 해결하기 위해서는 dy라는 배열을 따로 만들..........

[CPS] 51번 - 영지 선택 (DP) <32>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [CPS] 51번 - 영지 선택 (DP) &lt;32&gt;