반응형
import java.util.Scanner;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
sc.nextLine();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt(); // 영역
int M = sc.nextInt(); // 파리채 영역
int[][] array = new int[N + 1][N + 1]; // 영역 배열 선언
int[][] sum = new int[N + 1][N + 1]; // 누적 합 영역
// 값 넣기
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
array[i][j] = sc.nextInt();
}
}
// 누적합 계산
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N ; j++) {
sum[i][j] = array[i][j] + sum[i-1][j] + sum[i][j-1]- sum[i -1][j-1];
}
}
int max = 0;
for (int i = M; i <= N; i++) {
for (int j = M; j <= N; j++) {
int total = sum[i][j]
- sum[i - M][j]
- sum[i][j - M]
+ sum[i - M][j - M];
if (total > max) {
max = total;
}
}
}
System.out.println("#" + test_case + " " + max);
}
}
}
누적합의 개념을 알고해야될것
반응형
'알고리즘' 카테고리의 다른 글
[SWEA][D2] 1974. 스도쿠 검증 Java (0) | 2025.06.02 |
---|---|
[SWEA][D2] 1976. 시각 덧셈 Java (0) | 2025.06.02 |
[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java (0) | 2025.06.01 |
[SWEA][D2] 1983. 조교의 성적 매기기 Java (0) | 2025.06.01 |
[SWEA][D2] 1984. 중간 평균값 구하기 Java (0) | 2025.06.01 |
반응형
import java.util.Scanner;
class Solution
{
public static void main(String args[]) throws Exception
{
Scanner sc = new Scanner(System.in);
int T;
T=sc.nextInt();
sc.nextLine();
for(int test_case = 1; test_case <= T; test_case++)
{
int N = sc.nextInt(); // 영역
int M = sc.nextInt(); // 파리채 영역
int[][] array = new int[N + 1][N + 1]; // 영역 배열 선언
int[][] sum = new int[N + 1][N + 1]; // 누적 합 영역
// 값 넣기
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N; j++) {
array[i][j] = sc.nextInt();
}
}
// 누적합 계산
for (int i = 1; i <= N; i++) {
for (int j = 1; j <= N ; j++) {
sum[i][j] = array[i][j] + sum[i-1][j] + sum[i][j-1]- sum[i -1][j-1];
}
}
int max = 0;
for (int i = M; i <= N; i++) {
for (int j = M; j <= N; j++) {
int total = sum[i][j]
- sum[i - M][j]
- sum[i][j - M]
+ sum[i - M][j - M];
if (total > max) {
max = total;
}
}
}
System.out.println("#" + test_case + " " + max);
}
}
}
누적합의 개념을 알고해야될것
반응형
'알고리즘' 카테고리의 다른 글
[SWEA][D2] 1974. 스도쿠 검증 Java (0) | 2025.06.02 |
---|---|
[SWEA][D2] 1976. 시각 덧셈 Java (0) | 2025.06.02 |
[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java (0) | 2025.06.01 |
[SWEA][D2] 1983. 조교의 성적 매기기 Java (0) | 2025.06.01 |
[SWEA][D2] 1984. 중간 평균값 구하기 Java (0) | 2025.06.01 |