[BOJ/Python] 1051 숫자 정사각형

문제

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

1051번: 숫자 정사각형

 

코드

 

풀이

nxm 크기의 직사각형에서 각 꼭짓점이 같은 숫자인 정사각형의 최대 크기를 찾는 문제이다.

1. 이중리스트를 만들고 정사각형의 최대 크기인 min(n,m)을 temp로 지정한다.

3. arr[i][j]에서 temp까지의 증가하는 k 변수를 만들어서 각 꼭짓점이 같은 숫자인지 확인하고 그 길이를 리스트 안에 저장한다.

4. max(리스트)를 출력한다.