분할정복1 [S1] 백준 1992 - 쿼드트리 (Python3) https://www.acmicpc.net/problem/1992💡 해결방법분할정복 알고리즘을 적용해 해결했다.👀 풀이풀이 설명🧾코드# BOJ 1992N = int(input())grid = [input() for _ in range(N)]def sol(N, r=0, c=0): color = grid[r][c] for i in range(r, r+N): for j in range(c, c+N): if color != grid[i][j]: # 모두 같은 색이 아니라면 # 조건에 나온 순서대로 4분할로 쪼갠다. return '('+ sol(N//2, r, c) + sol(N//2, r, c + N//2) +.. 2024. 11. 10. 이전 1 다음