728x90
반응형
풀이 :
N>M, N<M, N=M 나눠서 A[],B[]의 인덱스 곱을 진행 후, sum에 저장하여 max값을 찾음.
Code
public class Solution1959 {
public static void main(String[] args) throws IOException {
Scanner sc = new Scanner(System.in);
int T = sc.nextInt();
for (int tc = 1; tc <= T; tc++) {
int N = sc.nextInt();
int M = sc.nextInt();
int[] A = new int[N];
int[] B = new int[M];
int sum = 0;
int max = 0;
for (int i = 0; i < N; i++) {
A[i] = sc.nextInt();
}
for (int i = 0; i < M; i++) {
B[i] = sc.nextInt();
}
if (N > M) { // A[] > B[]
for (int i = 0; i < N - M + 1; i++) {
for (int j = 0; j < B.length; j++) {
sum += A[i + j] * B[j];
}
max = Math.max(max, sum);
sum = 0;
}
} else { // B[] > A[]
for (int i = 0; i < M - N + 1; i++) {
for (int j = 0; j < A.length; j++) {
sum += A[j] * B[i + j];
}
max = Math.max(max, sum);
sum = 0;
}
}
// N = M 일때도 생각해야함.
System.out.println("#" + tc + " " + max);
}
sc.close();
}
}
728x90
반응형
'SWEA' 카테고리의 다른 글
swea 1966 [D2] 숫자를 정렬하자 JAVA (1) | 2023.11.20 |
---|---|
swea 1961 [D2] 숫자 배열 회전 JAVA (0) | 2023.11.20 |
swea 1954 [D2] 달팽이 숫자 JAVA (1) | 2023.11.20 |
swea 1948 [D2] 날짜 계산기 JAVA (0) | 2023.11.20 |
swea 1946 [D2] 간단한 압축 풀기 JAVA (0) | 2023.11.20 |