[Gold V] Title: 행성 탐사, Time: 88 ms, Memory: 25504 KB -BaekjoonHub

Author: zzzz955

C++17/백준/Gold/5549. 행성 탐사/README.md

@@ -0,0 +1,38 @@
+# [Gold V] 행성 탐사 - 5549 
+
+[문제 링크](https://www.acmicpc.net/problem/5549) 
+
+### 성능 요약
+
+메모리: 25504 KB, 시간: 88 ms
+
+### 분류
+
+누적 합
+
+### 제출 일자
+
+2026년 1월 1일 18:12:34
+
+### 문제 설명
+
+<p>상근이는 우주선을 타고 인간이 거주할 수 있는 행성을 찾고 있다. 마침내, 전 세계 최초로 인간이 거주할 수 있는 행성을 찾았다. 이 행성은 정글, 바다, 얼음이 뒤얽힌 행성이다. 상근이는 이 행성에서 거주 할 수 있는 구역의 지도를 만들어 지구로 보냈다.</p>
+
+<p>상근이가 보내온 지도는 가로 Ncm, 세로 Mcm 직사각형 모양이다. 지도는 1cm 크기의 정사각형으로 나누어져 있고, 각 구역의 지형이 알파벳으로 표시되어 있다. 지형은 정글, 바다, 얼음 중 하나이며, 정글은 J, 바다는 O, 얼음은 I로 표시되어 있다.</p>
+
+<p>지구에 있는 정인이는 조사 대상 영역을 K개 만들었다. 이때, 각 영역에 정글, 바다, 얼음이 각각 몇 개씩 있는지 구하는 프로그램을 작성하시오.</p>
+
+### 입력 
+
+ <p>첫째 줄에 지도의 크기 M과 N이 주어진다. (1 ≤ M, N ≤ 1000)</p>
+
+<p>둘째 줄에 정인이가 만든 조사 대상 영역의 개수 K가 주어진다. (1 ≤ K ≤ 100000)</p>
+
+<p>셋째 줄부터 M개 줄에는 상근이가 보낸 지도의 내용이 주어진다.</p>
+
+<p>다음 K개 줄에는 조사 대상 영역의 정보가 주어진다. 정보는 네 정수 a b c d로 이루어져 있다. 구역은 직사각형 모양 이며, 왼쪽 위 모서리의 좌표가 (a, b) 오른쪽 아래 모서리의 좌표가 (c, d)이다.</p>
+
+### 출력 
+
+ <p>각 조사 대상 영역에 포함되어 있는 정글, 바다, 얼음의 수를 공백으로 구분해 한 줄에 한 정보씩 출력한다.</p>
+

C++17/백준/Gold/5549. 행성 탐사/행성 탐사.cc

@@ -0,0 +1,38 @@
+#include<iostream>
+using namespace std;
+
+const int N = 1001;
+int n, m, k;
+int js[N][N], os[N][N], is[N][N];
+int pj[N][N], po[N][N], pi[N][N];
+
+int main() {
+	ios::sync_with_stdio(0);
+	cin.tie(0);
+	cout.tie(0);
+
+	cin >> n >> m >> k;
+	for (int i = 1; i <= n; ++i) {
+		for (int j = 1; j <= m; ++j) {
+			char c; cin >> c;
+			if (c == 'J') ++js[i][j];
+			else if (c == 'O') ++os[i][j];
+			else ++is[i][j];
+		}
+	}
+
+	for (int i = 1; i <= n; ++i) {
+		for (int j = 1; j <= m; ++j) {
+			pj[i][j] = pj[i][j - 1] + pj[i - 1][j] - pj[i - 1][j - 1] + js[i][j];
+			po[i][j] = po[i][j - 1] + po[i - 1][j] - po[i - 1][j - 1] + os[i][j];
+			pi[i][j] = pi[i][j - 1] + pi[i - 1][j] - pi[i - 1][j - 1] + is[i][j];
+		}
+	}
+
+	while (k--) {
+		int x1, y1, x2, y2; cin >> x1 >> y1 >> x2 >> y2;
+		cout << pj[x2][y2] - pj[x2][y1 - 1] - pj[x1 - 1][y2] + pj[x1 - 1][y1 - 1] << " "
+			<< po[x2][y2] - po[x2][y1 - 1] - po[x1 - 1][y2] + po[x1 - 1][y1 - 1] << " "
+			<< pi[x2][y2] - pi[x2][y1 - 1] - pi[x1 - 1][y2] + pi[x1 - 1][y1 - 1] << "\n";
+	}
+}