[SWEA ] 2117. [모의 SW 역량테스트] 홈 방범 서비스

swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5V61LqAf8DFAWu

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

라고 쓰여 있으므로 문제는 첨부하지 안흔다...

[ 풀이 코드 ]

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.StringTokenizer;

public class 홈방범서비스 {
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int T = Integer.parseInt(br.readLine());
		StringBuilder sb = new StringBuilder();
		for(int tc = 1; tc<=T; tc++) {
			StringTokenizer st= new StringTokenizer(br.readLine());
			int N = Integer.parseInt(st.nextToken());
			int M = Integer.parseInt(st.nextToken()); // 하나의 집이 지불할 수 있는 비용
			//int [][] arr =new int[N][N];
			ArrayList<Integer> HX = new ArrayList<Integer>();
			ArrayList<Integer> HY = new ArrayList<Integer>();
			for(int i =0; i<N; i++) {
				st = new StringTokenizer(br.readLine());
				for( int j =0; j< N ;j++) {
					if(st.nextElement().equals("1")){
						HX.add(i);
						HY.add(j);
					}
				}
			}// 입력 완료 
			int H = HX.size();
			int ans=0 ; // 최대 집수 
			for(int K = (int)Math.sqrt(N*N)+1; K>0; K--){// K점점 줄여가면서 구하자..
				int cost = K*K +(K-1)*(K-1);
				for(int X =0; X<N; X++) {
					for(int Y =0; Y<N ; Y++) {// X,Y가 시작점이 된다. 
						int cnt =0; // 포함되는 집 수 
						for(int i =0; i<H; i++ ) {
							if(Math.abs(HX.get(i)-X)+Math.abs(HY.get(i)-Y)<K) {
								cnt++;
							}
						}
						if(cnt*M >=cost) {
							ans = cnt>ans?cnt:ans;
						}
					}
				}
			}
			sb.append('#').append(tc).append(' ').append(ans).append('\n');
		}
		System.out.println(sb);
	}
}

이것도 간단하게 시뮬레이션으로 풀 수 있는 문제이다. 삼성 역테는 이런 식인가..

[ 코드 설명 ]