[백준 / C++] 11660번: 구간 합 구하기 5

https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 난이도: solved.ac 실버 1 알고리즘 분류 다이나믹 프로그래밍 (dp), 누적 합 (prefix sum) 접근 방법 각 행 별로 1열부터의 누적 합으로 배열에 저장한다. Ex. sum[3][5] = (3,1)부터 (3,5)까지의 합 sum[4][7] = (4,1)부터 (4,7)까지의 합 그리고 x1, y1, x2, y2를 입력받아 (x1, y1)부..

• format_list_bulleted PS/백준
• · 2023. 8. 8.
• textsms

[백준 / C언어] 11659번: 구간 합 구하기 4 (Prefix Sum 알고리즘)

https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 난이도: solved.ac 실버 3 알고리즘 분류 누적 합 접근 방법 위의 성질을 이용한다. 위의 성질을 이용하면, i번째 수부터 j번째 수의 합을 S로 나타낼 수 있다. 따라서 아래와 같은 식이 도출된다. 코드 #define _CRT_SECURE_NO_WARNINGS #include #include int main() { int N, M, i, j, temp; scanf(..

• format_list_bulleted PS
• · 2023. 7. 7.
• textsms