구간합2

• 

  [Do-it! 코딩 테스트-기초편] 004. 구간 합 구하기 2 문제 https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 접근 2차원 합 배열을 구한다. D[x][y] = (0, 0) 부터 (x, y) 까지의 사각형 영역 안에 있는 수의 합 부분 합은 D[x2][y2]에서 어떤 구간의 합을 빼면 구할 수 있다. 코드 import sys input = sys.stdin.readline N, M = map(int, input().split(' ')) D = [[0] * N.. 파이썬/코딩 테스트 2023. 10. 23.

• 

  [Do-it! 코딩 테스트-기초편] 003. 구간 합 구하기 1 문제 https://www.acmicpc.net/problem/11659 11659번: 구간 합 구하기 4 첫째 줄에 수의 개수 N과 합을 구해야 하는 횟수 M이 주어진다. 둘째 줄에는 N개의 수가 주어진다. 수는 1,000보다 작거나 같은 자연수이다. 셋째 줄부터 M개의 줄에는 합을 구해야 하는 구간 i와 j www.acmicpc.net 접근 데이터 크기: 100,000 * 100,000 = 10억 (?) 시간 제한: 1초 구간마다 합을 매번 계산하면 시간이 초과됨. 구간 합 개념. 구간 합 공식을 그대로 사용하면 됨. 코드 import sys input = sys.stdin.readline N, M = map(int, input().split(' ')) sum = [0] * (N + 1) result.. 파이썬/코딩 테스트 2023. 10. 23.