백준 누적합

[백준 2167] 2차원 배열의 합 - python

https://www.acmicpc.net/problem/2167 2167번: 2차원 배열의 합 첫째 줄에 배열의 크기 N, M(1 ≤ N, M ≤ 300)이 주어진다. 다음 N개의 줄에는 M개의 정수로 배열이 주어진다. 배열에 포함되어 있는 수는 절댓값이 10,000보다 작거나 같은 정수이다. 그 다음 줄에는 www.acmicpc.net 문제 풀이 처음엔 구현으로 풀었다 간단히 i-1부터 x까지, j-1부터 y까지 for문을 돌려 합을 구했다 n, m = map(int, input().split()) lst = [list(map(int, input().split())) for _ in range(n)] k = int(input()) for _ in range(k): i, j, x, y = map(int..

[백준 14929] 귀찮아 - python

https://www.acmicpc.net/problem/14929 14929번: 귀찮아 (SIB) n과 xi가 주어짇나. n은 10만 이하ㅇ고, xi는 젗ㄹ댓값이 100이하인 정수디이다. www.acmicpc.net 문제 풀이 처음에 어떻게 풀어야 할 지 몰라서 주위에 자문을 구해 어떤 연산을 해야하는지 알아냈다 x1, x1+x2, x1+x2+x3, x1+x2+x3+...+xn까지의 누적합을 num에 넣고, num의 마지막 index - num의 index를 순차적으로 돌아 위 공식과 동일하게 코드가 동작할 수 있도록 했다 n = int(input()) temp = list(map(int, input().split())) num = [] num.append(temp[0]) for i in range(1..