Koala - 9기/코딩테스트 준비 스터디
[BOJ/Python] 1051 숫자 정사각형
ekmonet1
2023. 1. 8. 19:29
문제
https://www.acmicpc.net/problem/1051
1051번: 숫자 정사각형
N×M크기의 직사각형이 있다. 각 칸에는 한 자리 숫자가 적혀 있다. 이 직사각형에서 꼭짓점에 쓰여 있는 수가 모두 같은 가장 큰 정사각형을 찾는 프로그램을 작성하시오. 이때, 정사각형은 행
www.acmicpc.net
코드
풀이
nxm 크기의 직사각형에서 각 꼭짓점이 같은 숫자인 정사각형의 최대 크기를 찾는 문제이다.
1. 이중리스트를 만들고 정사각형의 최대 크기인 min(n,m)을 temp로 지정한다.
3. arr[i][j]에서 temp까지의 증가하는 k 변수를 만들어서 각 꼭짓점이 같은 숫자인지 확인하고 그 길이를 리스트 안에 저장한다.
4. max(리스트)를 출력한다.