1992
-
[Python] BOJ 1992 : 쿼드트리코딩테스트/백준 2024. 9. 25. 09:14
요구사항 시간제한 2초약 2 * 10^8번의 연산이 가능 N^2까지 가능메모리 제한 128MB 128 * 10^6 바이트 저장 정수 리스트가 10^7 개라면 280메모리를 사용. 충분함.흰 점을 나타내는 0과 검은 점을 나타내는 1로 이루어진 영상(2차원 배열)에서 쿼드 트리를 이용 해 이를 압축하여 표현하자.설계색종이 문제와 유사하다. https://studyiwthme.tistory.com/148사 사분면으로 나눈다. 같은 color 인지 확인한 뒤 맞다면 return 아니라면 각 사분면에 맞게 나눈다. (자세한건 위 링크에서 먼저 색종이 문제를 풀고 오세요)분할 정복이 시작할 때, 괄호를 열고 끝날 때 닫자.구현import sysinput = lambda: sys.stdin.readline().r..