프로그래머스 [lv2] 가장 큰 정사각형 파이썬
이건 못 풀어서 다른 분 풀이를 참고하였다. # 프로그래머스 우수 풀이 참고 def solution(board): ss = {} answer = 0 for y, line in enumerate(board): for x, v in enumerate(line): if v == 0: continue ss[(x,y)] = s = min( ss.get((x-1,y), 0), ss.get((x,y-1), 0), ss.get((x-1,y-1), 0) ) + 1 answer = max(answer, s ** 2) return answer 배운 점 python dictionary의 get()메소드를 배울 수 있었는데, get()의 첫번째 인자는 key로, 두 번째 인자는 value가 된다. 이 때, key값이 dicti..
2021.05.15