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

2025. 6. 3. 00:10·알고리즘 문제풀이
반응형
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
'알고리즘 문제풀이' 카테고리의 다른 글
  • [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
  • 전체
    오늘
    어제
    • 분류 전체보기 (119)
      • Stack (43)
        • Next.js (7)
        • React (12)
        • React-Native (15)
        • TypeScript (0)
        • Python (2)
        • JavaScript (2)
        • Android (1)
        • DB (2)
        • JAVA (1)
      • Obsidian (1)
      • AI (3)
      • AI Tools (0)
      • Tools (0)
      • Mac (0)
      • Error (7)
      • 알고리즘 정리 (6)
      • 알고리즘 문제풀이 (46)
      • 공부일상 (4)
      • 개발 도구 & 라이브러리 (0)
      • 정보처리기사 (0)
      • 기타 (6)
      • Tip (2)
  • 블로그 메뉴

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

  • 공지사항

  • 인기 글

  • 태그

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

  • 최근 글

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

티스토리툴바