[SWEA][D2] 1959. 두 개의 숫자열 Java

2025. 6. 3. 00:10·Problem Solving/Algorithm Practice

[SWEA][D2] 1959. 두 개의 숫자열 Java

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);  
  
        }  
  
    }  
  
}
반응형

'Problem Solving > Algorithm Practice' 카테고리의 다른 글

[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
'Problem Solving/Algorithm Practice' 카테고리의 다른 글
  • [SWEA][D2] 1948. 날짜 계산기 Java
  • [SWEA][D2] 1954. 달팽이 숫자 Java
  • [SWEA][D2] 1989. 초심자의 회문 검사 Java
  • [SWEA][D2] 1961. 숫자 배열 회전 Java
WHITE_FROST
WHITE_FROST
개발공부리뷰블로그
  • WHITE_FROST
    하얀하얀IT
    WHITE_FROST
  • 전체
    오늘
    어제
    • 분류 전체보기 (138)
      • Infra (5)
      • Project & Troubleshooting (14)
        • Troubleshooting (7)
        • Dev Tools (4)
      • Frontend (30)
        • Next.js (9)
        • React (13)
        • TypeScript (2)
        • JavaScript (6)
      • Mobile (17)
        • React Native (16)
        • Android (1)
      • Backend & Data (7)
        • Database (3)
        • Java (1)
        • Python (2)
        • Design Pattern (1)
      • AI (7)
        • Models & API (1)
        • AI Notes (6)
        • AI Tools (0)
        • Local AI (0)
        • Concepts (0)
      • Problem Solving (52)
        • Algorithm Notes (6)
        • Algorithm Practice (46)
      • Growth Log (9)
        • Study Log (6)
        • Tips (0)
        • Etc (3)
  • 블로그 메뉴

    • 홈
    • 태그
    • 미디어로그
    • 위치로그
    • 방명록
  • 링크

  • 공지사항

  • 인기 글

  • 태그

    react-native
    Ai
    error
    오블완
    mongodb cloud
    javascript
    java
    D2
    알고리즘
    SWEA
    boj
    Claude
    리액트네이티브
    ReactHook
    코테
    ios
    Next.js
    react
    프로그래머스
    d1
    Expo
    hooks
    react-native-maps
    Python
    티스토리챌린지
    React Hooks
    백준
    코딩테스트
    reactnative
    React-Native cli
  • 최근 댓글

  • 최근 글

  • hELLO· Designed By정상우.v4.10.5
WHITE_FROST
[SWEA][D2] 1959. 두 개의 숫자열 Java
상단으로

티스토리툴바