반응형
import java.util.Scanner;
import java.io.FileInputStream;
public class twoArray {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int T;
T = sc.nextInt();
for (int test_case = 1; test_case <= T; test_case++) {
int N = sc.nextInt(); // A 배열의 값
int M = sc.nextInt(); // B 배열의 값
int[] A = new int[N];
int[] B = new int[M];
for (int i = 0; i < N; i++) {
A[i] = sc.nextInt();
}
for (int i = 0; i < M; i++) {
B[i] =sc.nextInt();
}
int max = 0;
if (N > M) { // A가 더클경우
for (int i = 0; i <= N - M; i++) { // 몇번 반복해야되는가
int sum = 0;
for (int j = 0; j < M; j++) { // 작은수 만큼 반복해야된다.
sum += B[j] * A[i + j];
}
if(max < sum){
max = sum;
}
}
} else { // B가 더 클경우
for (int i = 0; i <= M - N; i++) { // 몇번 반복해야되는가?
int sum = 0;
for (int j = 0; j < N; j++) { // 작은수 만큼 반복해야된다.
sum += A[j] * B[i + j];
}
if(max < sum){
max = sum;
}
}
}
System.out.println("#" +test_case + " " + max);
}
}
}
반응형
'알고리즘' 카테고리의 다른 글
[SWEA][D2] 1948. 날짜 계산기 Java (0) | 2025.06.03 |
---|---|
[SWEA][D2] 1954. 달팽이 숫자 Java (0) | 2025.06.03 |
[SWEA][D2] 1989. 초심자의 회문 검사 Java (0) | 2025.06.02 |
[SWEA][D2] 1961. 숫자 배열 회전 Java (0) | 2025.06.02 |
[SWEA][D2] 1966. 숫자를 정렬하자 Java (0) | 2025.06.02 |