99클럽 코테 스터디 12일차 TIL + 백준 1051 숫자 정사각형 (파이썬)

※ 1051 숫자 정사각형

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

문제 해결 TIP

i를 길이 변수로 두고 j, k 좌표에서 떨어진 좌표를 비교해본다.

 

전체 코드

N, M = map(int,input().split())
rec = []
for i in range(N):
    rec.append(list(map(int,input())))

side = 0
for i in range(min(N, M), 0 , -1):
    for j in range(N - i):
        for k in range(M - i):
            if rec[j][k] == rec[j][k+i] == rec[j+i][k] == rec[j+i][k+i]:
                side = max(side,i+1)
if side != 0:
    print((side)**2)
else:
    print(1)

---

• 비기너 문제 : 막대기 https://www.acmicpc.net/problem/17608
• 미들러 문제 : 숫자 정사각형 https://www.acmicpc.net/problem/1051
• 챌린저 문제 : 소용돌이 예쁘게 출력하기 https://www.acmicpc.net/problem/1022