[코딩테스트] 구름(Goorm) - 놀이공원(Java, 난이도3)

오늘은 구름이라는 사이트의 코딩테스트 문제를 풀어봤습니다.

프로그래머스인줄 알았더니 구름으로 본다고해 급하게 준비를 해보고 있습니다.

 

언제나 최선을 다해보고자합니다.

 

문제사이트 입니다.

https://level.goorm.io/exam/88520/%EB%86%80%EC%9D%B4%EA%B3%B5%EC%9B%90/quiz/1

구름LEVEL

저는 뭔가 알지 못한게 있나 했는데... 그냥 4중 반복문이네요.

 

import java.io.*;
import java.lang.*;
import java.util.*;


public class Main {
	public static final Scanner scanner = new Scanner(System.in);
	
	public static void testCase(int caseIndex) {
		int N = scanner.nextInt();  // 지도의 크기 
		int K = scanner.nextInt();  // 놀이공원의 크기
		
		int[][] wastes = new int[N][N]; // 각 칸의 쓰레기 존재 여부 
		for (int r = 0; r < N; r += 1) {
			for (int c = 0; c < N; c += 1) {
				wastes[r][c] = scanner.nextInt();
			}
		}
		
		
		
		int answer=Integer.MAX_VALUE;
		int range_=N-K+1;
		
		for(int i=0;i<range_;i++)
		{
			for(int j=0;j<range_;j++)
			{
				int counter=0;
				for(int x=i;x<i+K;x++)
				{
					for(int y=j;y<j+K;y++)
					{
						counter+=wastes[x][y];
						
					}
				}
				//System.out.println(" ");
				answer=Math.min(answer,counter);
			}			
		}
		

		
		
		System.out.println(answer);
	}
	
	public static void main(String[] args) throws Exception {
		int caseSize = scanner.nextInt();
		
		for (int caseIndex = 1; caseIndex <= caseSize; caseIndex += 1) {
			testCase(caseIndex);
		}
		
	}
	
}

이상입니다.

 

감사합니다. :D