[BOJ_1051] 숫자 정사각형

 

📌 문제 링크: https://www.acmicpc.net/problem/1051

1051번: 숫자 정사각형

 

✅ 내 풀이(Success) :

 

🧐 Review:

 두 번째 for문에서 len(rectangle[i])을 m으로 변경하는 것이 좀 더 깔끔한 코드가 될 것 같다.

 

🚩 Idea:

 - n과 m의 길이가 50이하의 수로 완전 탐색을 이용해 모든 경우의 수를 확인해도 시간 초과가 발생하지 않을 것 같다.

 - 정사각형의 최소 크기(넓이)는 1이므로 area에 해당 값을 넣고 시작한다.

 - 정사각형의 꼭짓점의 원소를 비교하는 문제라서 n과 m 중에서 작은 값을 정사각형의 최대 길이(k)로 정한다.

 - 직사각형의 [i][j]원소와의 거리인 l를 기준으로 k보다 작은 값인 경우에 이중 for문으로 통해 모든 경우의 수를 탐색한다.

   - 탐색하는 동안 원본 직사각형의 가로와 세로의 길이가 넘지 않는 동안, 4개의 꼭짓점의 값을 비교해서 모두 같다면,

    -  그 때의 정사각형의 넓이를 구해 기존 area와 비교해 더 큰 값을 area에 넣는다.

 - 반복문이 종료되면 area를 출력한다.