*개념
[백준 2167] 2차원 배열의 합
문제 출처 : https://www.acmicpc.net/problem/2167 문제 요약 정보가 담긴 2차원 배열이 주어진다. 2차원 배열 내에 주어진 구간의 합을 구하는 문제이다. 문제 풀이 이 문제는 동적 계획법을 사용하여 부분(구간..
eeasyy.tistory.com
*인덱스 주의
*관련 문제
https://www.acmicpc.net/problem/16507
16507번: 어두운 건 무서워
첫 번째 줄에는 사진의 크기를 의미하는 정수 R, C (1 ≤ R, C ≤ 1,000)와 사진 일부분의 밝기 평균을 알아볼 개수를 의미하는 정수 Q (1 ≤ Q ≤ 10,000)가 주어진다. 다음 R개의 줄에 걸쳐 R×C 크기의 사진 정보가 주어지며, 사진의 각 픽셀에는 밝기를 의미하는 정수 K (1 ≤ K ≤ 1,000)가 주어진다. 다음 Q개의 각 줄에는 사진의 일부분을 나타내기 위한 두 꼭짓점을 의미하는 정수 r1, c1, r2, c2 (1 ≤ r1
www.acmicpc.net
'알고리즘 > 분류' 카테고리의 다른 글
| 유니온 - 파인드(Disjoint Set) 핵심코드 (0) | 2020.05.28 |
|---|---|
| KMP (0) | 2020.05.13 |
| DFS와 BFS 차이 한눈에 비교 (0) | 2020.04.22 |
| 그리디 (0) | 2020.02.28 |
| 완전탐색 (0) | 2020.02.28 |
