728x90 반응형 누적합1 [백준/Python] 11660 구간 합 구하기 5 문제: https://www.acmicpc.net/problem/11660 사용 알고리즘: DP, 누적합 입력받기import sysinput = sys.stdin.readlineN, M = map(int, input().split())arr = [[0] * (N+1)]for i in range(N): arr.append([0] + list(map(int, input().split()))) 위와 같은 모양으로 사용하기 위해 배열의 0 번째 열과 행을 모두 0 으로 초기화 시켰다. ( 배열의 0 번째 열과 행을 0으로 초기화 시켜놓지 않으면 dp 값을 채울 때 인덱스 에러가 난다 ) dp 값 채우기 dp 의 값은 (i,j) 의 총 누적합이다. 인덱스 1 부터 사용하기 위해 (N+1)*(N+1) .. 2024. 7. 13. 이전 1 다음 728x90 반응형
