BOJ 1915 가장 큰 정사각형 (Python)

입력

map(int, list(input().rstrip()))

1. input() 함수를 사용하여 사용자로부터 입력을 받는다.
2. rstrip() 메서드를 사용하여 입력 문자열의 오른쪽에 있는 공백을 제거한다. 이렇게 하면 문자열 끝의 공백이 제거되고 숫자만 남게 된다.
3. list() 함수를 사용하여 문자열을 문자의 리스트로 변환하게 되면 문자열의 각 문자가 개별 요소로 포함된 리스트가 생성된다.
4. map(int, ...)을 사용하여 리스트의 각 요소를 정수로 변환한다. int() 함수를 사용하여 각 요소를 정수로 변환한다.
5. 최종적으로, map() 함수는 변환된 정수 요소들로 구성된 맵 객체를 반환한다.

출력

Code

import sys

input = sys.stdin.readline

n,m = map(int,input().split())

graph = []

for i in range(n):
    graph.append(list(map(int, list(input().rstrip()))))

for a in range(n):
    for b in range(m):
        if graph[a][b] == 1 and a > 0 and b > 0:
            graph[a][b] = min(graph[a-1][b-1], graph[a][b-1], graph[a-1][b]) + 1

max_len = 0
for c in range(n):
    for d in range(m):
        max_len = max(max_len, graph[c][d])

print(max_len**2)