반응형
    
    
    
  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 |