백준 11660 난이도1 [C++] 백준 11660 - 구간 합 구하기 5 백준 11660 : 구간 합 구하기 5 난이도 : 실버 1 시간 : 자력 x 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 풀이 과정 처음에는 2차원 배열로 하나하나 더해주는 식으로 했지만 시간초과가 발생했다. 그래서 이미 계산한 것은 저장하는 메모이제이션 느낌으로 해보려고 했는데 도저히 감이 잡히질 않았다. 결국 카테고리를 봤고, dp라는 것을 보고 아이디어가 떠올랐다. dp[i][j] : (.. 2023. 3. 2. 이전 1 다음
