[SW2001] 파리퇴치

 

 SW Expert Academy- 파리 퇴치 

문제 링크

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PzOCKAigDFAUq&categoryId=AV5PzOCKAigDFAUq&categoryType=CODE&problemTitle=%ED%8C%8C%EB%A6%AC+%ED%87%B4%EC%B9%98&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

 

문제 입력

10
5 2
1 3 3 6 7
8 13 9 12 8
4 16 11 12 6
2 4 1 23 2
9 13 4 7 3
6 3
29 21 26 9 5 8
21 19 8 0 21 19
9 24 2 11 4 24
19 29 1 0 21 19
10 29 6 18 4 3
29 11 15 3 3 29
7 5
17 24 11 29 18 21 11
8 5 14 0 19 15 17
18 25 29 1 29 16 16
3 26 27 20 6 2 27
20 13 19 8 13 29 15
8 22 8 23 21 7 6
14 9 9 27 16 23 29
8 6
5 27 4 27 24 9 17 27
22 3 2 17 23 15 16 20
27 27 24 27 9 15 29 26
9 8 4 3 8 15 28 28
27 25 24 7 16 29 20 20
17 6 22 14 2 14 8 27
19 13 6 4 11 10 6 10
14 12 13 4 8 2 25 4
9 5
8 11 16 28 11 15 27 9 15
12 22 10 18 15 5 20 0 27
16 17 4 6 14 25 19 21 11
12 15 26 10 27 18 26 19 4
5 28 22 23 15 9 4 22 4
14 25 17 22 10 8 29 19 0
14 7 5 28 20 16 20 25 9
9 25 12 26 21 12 26 24 23
14 5 27 4 22 1 17 11 16
10 8
2 1 10 12 14 8 14 9 14 6
5 28 6 9 7 16 17 29 18 27
4 3 6 29 15 3 20 13 2 13
28 7 27 22 11 8 19 11 6 2
24 5 22 27 15 11 9 3 25 18
10 11 3 21 13 14 13 13 24 17
19 17 12 18 12 20 8 17 16 22
10 0 14 17 29 1 3 11 28 28
27 25 16 29 19 7 7 19 1 3
6 20 26 23 8 10 21 12 6 0
11 3
15 9 11 16 2 12 10 26 28 0 28
23 28 24 17 10 1 11 23 10 15 16
5 18 6 9 18 29 0 2 9 13 14
14 12 1 6 11 17 15 0 13 13 6
24 3 10 27 27 9 12 25 7 6 1
25 14 14 13 6 13 12 11 23 28 25
4 6 23 4 1 15 11 12 16 11 4
13 19 17 25 3 15 0 11 4 15 20
21 11 3 25 25 12 22 1 17 26 10
8 21 11 6 22 27 7 4 14 21 2
6 15 15 1 27 10 19 28 24 0 17
12 8
1 17 11 27 26 0 16 10 25 12 6 12
0 7 0 4 18 28 8 1 4 3 2 22
3 22 7 25 19 19 26 19 1 0 7 29
0 10 0 16 5 8 2 14 3 1 28 14
3 26 17 16 27 23 24 4 6 26 17 20
18 14 29 7 12 25 16 0 27 2 5 13
25 24 5 0 27 10 15 3 23 4 1 11
28 13 9 19 29 27 22 2 2 6 13 20
4 24 4 3 16 23 3 1 13 11 28 18
13 29 26 21 14 11 6 23 29 25 13 6
7 12 6 21 20 21 4 24 8 4 16 10
14 19 20 18 24 2 3 0 17 23 13 13
13 3
9 14 5 19 19 28 26 17 7 23 1 17 19
1 22 3 22 20 25 21 1 18 18 0 7 0
25 2 22 24 25 18 25 29 19 7 25 27 29
2 14 23 15 4 25 16 29 29 0 22 13 29
10 11 1 18 13 23 7 10 14 29 2 10 4
15 5 12 29 25 25 2 20 12 29 25 12 9
21 19 3 16 6 27 24 25 29 7 5 4 26
29 28 6 18 18 16 26 13 13 23 16 9 4
2 20 13 23 19 12 22 27 26 12 21 29 2
21 0 7 29 25 6 24 27 27 19 3 28 6
7 15 8 13 19 5 29 11 16 12 25 3 17
4 27 3 28 0 24 3 28 13 18 24 6 22
24 6 20 8 2 7 29 13 3 20 29 0 23
14 9
19 27 28 26 4 28 23 14 7 9 27 27 17 21
7 12 29 19 10 5 17 18 19 15 13 13 1 9
2 0 14 7 22 8 8 20 7 10 7 23 19 21
6 5 8 6 24 27 9 17 19 24 25 17 0 19
18 8 18 26 8 24 8 11 15 18 0 23 26 7
17 7 12 15 1 27 24 24 7 24 2 1 19 10
6 18 2 15 21 5 24 11 11 17 24 28 0 6
3 8 12 6 23 6 2 3 7 9 6 18 21 25
14 3 27 11 0 21 27 27 3 29 28 28 6 4
20 3 15 14 13 28 6 4 2 2 14 22 16 7
10 17 1 5 26 22 18 17 8 19 11 3 20 5
11 13 15 14 22 2 25 13 29 5 14 4 27 17
15 10 9 18 0 16 4 25 17 1 6 12 6 20
24 1 24 2 12 7 3 21 10 21 19 29 0 5

#1 49
#2 159
#3 428
#4 620
#5 479
#6 941
#7 171
#8 968
#9 209
#10 1242

 

문제 풀이

package sw.expert.academy;

import java.io.FileInputStream;
import java.io.FileNotFoundException;
import java.util.Scanner;


public class SW2001파리퇴치 {

	public static void main(String[] args) throws FileNotFoundException {
		System.setIn(new FileInputStream("src/sw/expert/academy/input.txt"));
		Scanner sc = new Scanner(System.in);

		// T 입력
		int T = sc.nextInt();

		// Test Case
		for (int t = 0; t < T; t++) {
			int n, m;
			n = sc.nextInt();
			m = sc.nextInt();

			// 파리가 들어가 있는 맵 입력
			int[][] map = new int[n][n];
			for (int i = 0; i < n; i++) {
				for (int j = 0; j < n; j++)
					map[i][j] = sc.nextInt();
			}

			// max 값
			int max = -2147000000;

			// 파리 잡기
			for (int i = 0; i <= n - m; i++) { // 바깥 전체 배열을 행 훑는 반복문
				for (int j = 0; j <= n - m; j++) { // 열을 훑는 반복문
					int sum = 0; // 갱신되는 누적합

					// 파리채 반복문
					for (int k = 0; k < m; k++) {
						for (int k2 = 0; k2 < m; k2++) {
							sum += map[k + i][k2 + j];
						}
					}

					if (sum > max) max = sum;
				}
			}

			// 출력
			System.out.printf("#%d %d\n", t + 1, max);

		}
	}
}

우선 전체 반복문을 돌고, 그 다음 파리채 크기 만큼의 반복문을 돌면 됩니다.

 

 

 

 

 

 

 

 

 

# SWEA 파리퇴치 # swea 파리 퇴치

---