CALKO LAB

백준 BAEKJOON 29718번 줄줄이 박수 [PYTHON/파이썬] (SILVER Ⅲ)https://www.acmicpc.net/problem/29718        2차원 리스트에 대한 누적합을 이용하면 쉽게 풀 수 있다.먼저 박수 횟수가 저장되는 clap 리스트에 입력 값을 받아준다.그리고 2중 for문을 사용하여 박수 횟수에 대한 누적합을 S 리스트에 담아준다.for i in range(1, N + 1): for j in range(1, M + 1): S[i][j] = S[i - 1][j] + S[i][j - 1] - S[i - 1][j - 1] + clap[i][j]예제 입력 1을 기준으로 누적합을 채운 리스트는 아래와 같이 작성된다.이 누적합을 토대로 브실이가 정한 열의 개수..

백준 BAEKJOON 16507번 어두운 건 무서워 [PYTHON/파이썬] (SILVER Ⅰ) https://www.acmicpc.net/problem/16507 16507번: 어두운 건 무서워 첫 번째 줄에는 사진의 크기를 의미하는 정수 R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)가 주어진다. 다음 R개의 줄에 걸쳐 R×C 크기의 사 www.acmicpc.net 누적 합 문제이다. 2차원 배열의 누적 합을 구한 뒤, Q로 주어진 (r1, c1), (r2, c2) 좌표의 누적합을 또 계산해야 한다. 계산된 값에 밝기 평균을 구해야 하니 좌표 안에 있는 사진 수로 나눠주면 된다. (문제에서는 몫만 취하라고 하였다.) ..