11659 (1) 썸네일형 리스트형 [BOJ] 11659 "구간 합 구하기 4" 문제 풀이 & 소스 코드 With C/C++ #INFO 난이도 : SILVER3 알고리즘 유형 : 다이나믹 프로그래밍(DP) 출처 : 11659번: 구간 합 구하기 4 (acmicpc.net) #SOLVE 작은문제의 답으로 부터 큰 문제의 답을 도출하는 다이나믹 프로그래밍(DP) 알고리즘으로 풀이했다. arr[] = 원소를 저장할 배열 dp[] = arr[i] 까지의 합을 저장할 배열 이때 dp[0]의 값은 arr[i]의 값과 동일하니 미리 초기화해 두고, dp[i] = dp[i-1] + arr[i] 라는 점화식을 세워 dp[] 배열을 초기화한다. int arr[100001] = {0,}; int dp[100001] = {0,}; for (int i = 0 ; i > arr[i]; } dp[0] = arr[0]; f.. 이전 1 다음
