CALKO LAB

백준 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) 좌표의 누적합을 또 계산해야 한다. 계산된 값에 밝기 평균을 구해야 하니 좌표 안에 있는 사진 수로 나눠주면 된다. (문제에서는 몫만 취하라고 하였다.) ..

백준 BAEKJOON 11660번 구간 합 구하기 5 [PYTHON/파이썬] (SILVER Ⅰ) https://www.acmicpc.net/problem/11660 11660번: 구간 합 구하기 5 첫째 줄에 표의 크기 N과 합을 구해야 하는 횟수 M이 주어진다. (1 ≤ N ≤ 1024, 1 ≤ M ≤ 100,000) 둘째 줄부터 N개의 줄에는 표에 채워져 있는 수가 1행부터 차례대로 주어진다. 다음 M개의 줄에는 네 www.acmicpc.net 2차원 배열의 누적합을 구하여 풀면 된다. https://youtu.be/irLF8gaAoGk?si=8Qjt5fkvGTS-MYYq 해당 링크의 강의 영상을 참고하여 문제를 풀 수 있었다. 원본 배열을 A, 누적합 배열을 D로 만들었다. (문제 속 해당 인덱스를..