728x90 반응형 구간 합 구하기 51 [백준] 11660번 : 구간 합 구하기 5 - 파이썬(Python) - 우당탕탕 개발자 되기 프로젝트 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 1. 문제 설명 2. 풀이과정 질의의 개수가 100,000이므로 해당 문제는 질의마다 합을 구하면 안 되고, 구간 합 배열을 이용해야 한다. 표가 2차원이므로 구간 합 배열 또한 2차원 배열로 생성해야 한다. 해당 구간 합 배열을 어떻게 구성할 것인지 고민하는 것이 문제의 핵심이다. S[X][Y] = 원본 배열의 (0, 0)부터 (X, Y)까지의 사각형 영역 안에 있는 수의 합 2차원 구간 합 배열의 1행, 1열부터 구한.. 2024. 1. 4. 이전 1 다음 728x90 반응형
