aeightchill

[백준] 1051. 숫자 정사각형 / 실버3코드 변수 정의min(N, M) : 만들 수 있는 정사각형 한 변의 최대 길이Brute Force시간복잡도 : O(N x M x min(N, M))             *최악의 경우def f(): N, M = map(int, input().split()) board = [input() for _ in range(N)] for s in range(min(N, M), 1, -1): # 주어진 보드로 만들 수 있는 모든 정사각형의 한변의 길이 for i in range(N - s + 1): for j in range(M - s + 1): # 정사각형 4개 모서리가 모두 같은 값을 갖는 경우 ..

[백준] 1018. 체스판 다시 칠하기 / 실버4코드 변수 정의function : check_patternpattern1, pattern2 : 체스판의 시작이 W인 패턴, 체스판의 시작이 B인 패턴replace1 : pattern1인 체스판인 경우 다시 칠해야 하는 칸의 수replace2 : pattern2인 체스판인 경우 다시 칠해야 하는 칸의 수function : fcompare_board : 주어진 보드에서 잘라낸 8X8 체스판min_ans : 체스판에서 다시 칠해야 하는 정사각형의 최소 개수Brute Force시간복잡도 : O(NXM)def check_pattern(board): pattern1 = ['WBWBWBWB', 'BWBWBWBW'] * 4 # 시작이 W인 패턴 pattern..