1051번: 숫자 정사각형

본 문제는 가능한한 모든 경우의 수를 탐색하는 브루토포스 문제이다.

입력은 50에 제한시간 2초이니 다중 for문으로 모든 경우를 탐색하는 데 조건이 충족된다.

 

https://www.acmicpc.net/problem/1051

1051번: 숫자 정사각형

본 문제를 푸는데 정말 중요한 포인트가 있다. 

따라서 길이가 3인 정삼각형 부터 찾아서 다중 for문을 빠져 나오면 된다고 판단하였다.

import java.util.Scanner;

public class Main {

	static int sum,n,m;
	static int[][] arr;
	
	public static void main(String[] args) {
		
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		m = sc.nextInt();
		
		int min = n>m? m:n;
		arr = new int[n][m];
		 
		String line = "";
		
		for(int i=0; i<n; i++) {
			line = sc.next();
			for(int j=0; j<m; j++) {
				arr[i][j] = line.charAt(j)-'0';
			}
		}
		
		for(int i=min; i>0; i--) {
			for(int j=0; j+i-1<n; j++) {
				for(int k=0; k+i-1<m; k++) {
					if(solve(j,k,i)) {
						sum = i*i;
						break;
					}
				}
				if(sum>0)break;
			}
			if(sum>0)break;
		}
		System.out.println(sum);
		sc.close();
	}
	
	static boolean solve(int x, int y, int w) {
		if(arr[x][y]==arr[x][y+w-1]&&arr[x][y]==arr[x+w-1][y]&&arr[x][y]==arr[x+w-1][y+w-1])return true;
		else return false;
	}

}

저기서 함수화 시킬 부분은 1개 더 있다. for문 부분이다. return을 하면 저렇게 지저분하게 break구문이 필요가 없고. 다른 해결책은 귀찮아서 쓰지 않았다. 하지만 나름 괜찮아서 그대로 진행했다. solve로 함수를 빼서 조건문을 검사했는데 솔직히 이게 필요하나 싶다...차라리 그냥 조건문으로 할 걸..

 

오늘의 부족한 점

1. 이번 문제에는 조금더 읽기 쉬운 코드를 작성할 수 있는데 머릿속에 있는 부분만 신경쓰다 보니 잘 다듬는 작업을 하지 않았다.

 

2. 변수이름 좀 생각하고 만들자. solve(), sum이 뭐야...

 

많이 부족하지만 나아지고 있다. 꾸준한게 Best Of Best이다. 여담) 2-2학기 알고리즘 과목이 너무 기대된다.