1051번1 [백준/BOJ] 1051번: 숫자 정사각형 https://www.acmicpc.net/problem/1051 1051번: 숫자 정사각형 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 www.acmicpc.net 문제 N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행 또는 열에 평행해야 한다. 해설 3중 for문을 이용하여 문제를 풀어 보았다. 정사각형의 가장 긴 변이 될 수 있는 값은 n, m을 비교했을 때의 작은 값이다. 이를 len이라 하자.먼저 len만큼 반복.. PS(Problem Solving)/BOJ 2022. 1. 14. 이전 1 다음 728x90