19121 [1912] 연속합 https://www.acmicpc.net/problem/1912 1912번: 연속합 첫째 줄에 정수 n(1 ≤ n ≤ 100,000)이 주어지고 둘째 줄에는 n개의 정수로 이루어진 수열이 주어진다. 수는 -1,000보다 크거나 같고, 1,000보다 작거나 같은 정수이다. www.acmicpc.net DP 문제이다. 시간 제한이 1초라서 이중 for문은 안되겠구나.. 생각했다. 근데 처음에 이중 for문으로 풀었다.. 2시간 삽질의 서막 누적합을 배운지 얼마 안돼서 누적합을 이용하여 문제를 풀려고 했다. #include #include #include using namespace std; int N; int A[100001]; // A[i] = 1~i까지 더한 값 int R[100001]; int mai.. 2022. 11. 18. 이전 1 다음
