[SWEA][D2] 2001. 파리 퇴치 Java

2025. 6. 1. 20:26· 알고리즘
반응형
import java.util.Scanner;  
class Solution  
{  
    public static void main(String args[]) throws Exception  
    {  
  
        Scanner sc = new Scanner(System.in);  
        int T;  
        T=sc.nextInt();  
        sc.nextLine();  
  
        for(int test_case = 1; test_case <= T; test_case++)  
        {  
            int N = sc.nextInt(); // 영역  
            int M = sc.nextInt(); // 파리채 영역  
            int[][] array  = new int[N + 1][N + 1]; // 영역 배열 선언  
            int[][] sum = new int[N + 1][N + 1]; // 누적 합 영역  
  
  
  
            // 값 넣기  
            for (int i = 1; i <= N; i++) {  
                for (int j = 1; j <= N; j++) {  
                    array[i][j] = sc.nextInt();  
                }  
            }  
              
            // 누적합 계산  
            for (int i = 1; i <= N; i++) {  
                for (int j = 1; j <= N ; j++) {  
                    sum[i][j] = array[i][j] + sum[i-1][j] + sum[i][j-1]- sum[i -1][j-1];  
                }  
            }  
  
            int max = 0;  
  
            for (int i = M; i <= N; i++) {  
                for (int j = M; j <= N; j++) {  
                    int total = sum[i][j]  
                            - sum[i - M][j]  
                            - sum[i][j - M]  
                            + sum[i - M][j - M];  
  
                    if (total > max) {  
                        max = total;  
                    }  
                }  
            }  
  
            System.out.println("#" + test_case + " " + max);  

        }  
    }  
}

 

누적합의 개념을 알고해야될것

반응형

'알고리즘' 카테고리의 다른 글

[SWEA][D2] 1974. 스도쿠 검증 Java  (0) 2025.06.02
[SWEA][D2] 1976. 시각 덧셈 Java  (0) 2025.06.02
[SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java  (0) 2025.06.01
[SWEA][D2] 1983. 조교의 성적 매기기 Java  (0) 2025.06.01
[SWEA][D2] 1984. 중간 평균값 구하기 Java  (0) 2025.06.01
'알고리즘' 카테고리의 다른 글
  • [SWEA][D2] 1974. 스도쿠 검증 Java
  • [SWEA][D2] 1976. 시각 덧셈 Java
  • [SWEA][D2] 1979. 어디에 단어가 들어갈 수 있을까 Java
  • [SWEA][D2] 1983. 조교의 성적 매기기 Java
WHITE_FROST
WHITE_FROST
개발공부리뷰블로그
하얀하얀IT개발공부리뷰블로그
반응형
WHITE_FROST
하얀하얀IT
WHITE_FROST
전체
오늘
어제
  • 분류 전체보기 (116)
    • 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)
    • 알고리즘 (43)
    • 공부일상 (9)
    • 개발 도구 & 라이브러리 (0)
    • 정보처리기사 (0)
    • 기타 (7)
    • Tip (2)

공지사항

인기 글

최근 댓글

최근 글

hELLO · Designed By 정상우.v4.2.2
WHITE_FROST
[SWEA][D2] 2001. 파리 퇴치 Java
상단으로

티스토리툴바

단축키

내 블로그

내 블로그 - 관리자 홈 전환
Q
Q
새 글 쓰기
W
W

블로그 게시글

글 수정 (권한 있는 경우)
E
E
댓글 영역으로 이동
C
C

모든 영역

이 페이지의 URL 복사
S
S
맨 위로 이동
T
T
티스토리 홈 이동
H
H
단축키 안내
Shift + /
⇧ + /

* 단축키는 한글/영문 대소문자로 이용 가능하며, 티스토리 기본 도메인에서만 동작합니다.