본문 바로가기

1992 쿼드트리1

[백준] 1992 쿼드트리 (파이썬/python) 🎈문제 https://www.acmicpc.net/problem/1992 🎁어떤 알고리즘? 1. 왼쪽 위, 오른쪽 위, 왼쪽 아래, 오른쪽 아래 총 4개의 영역을 압축한다는 부분에서 분할 정복, 재귀 알고리즘임을 깨달았다. 💻코드 # 1992 쿼드트리 # 3. 영상 압축 합수 만들기 # x: 세로, y: 가로 def compress(x,y,n): start = video[x][y] # 시작 지점의 색 저장해두기 for i in range(x,x+n): for j in range(y,y+n): if video[i][j] != start: # 다른색 나오면 start = -1 break if start == -1: print('(',end='') div_n = n//2 # 4개의 영상으로 나누기 # 4 부분.. 2023. 7. 12.

티스토리툴바