728x90 반응형 쿼드트리1 [백준] 1992 쿼드트리 (분할정복) How to solve 분할정복은 문제를 작은 사례로 나누고 작은 문제들을 해결하여 답을 얻는다. 이 문제도 맵을 나눌 수 없을 때까지 나누어서 각각을 풀면서 문제의 답을 얻는 분할정복 문제이다. 1. 현재 사각형 구간안에 있는 숫자들이 0 or 1로 이루어져있는지 확인한다. 2. 한가지의 수로 이루어져 있다면, 수를 출력한다. 3. 그렇지 않다면, 맵 크기 N -> N/2 로 계속 2로 나누어가며 각 사각형의 2, 1, 3, 4분면에서 동일 행위를 반복한다.(재귀) 4. 기저 사례를 확인한다. (N=1) Problem 쿼드트리 성공분류 시간 제한메모리 제한제출정답맞은 사람정답 비율 2 초 128 MB 13690 7932 6241 57.776% 문제 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드 트리.. 2020. 8. 28. 이전 1 다음 728x90 반응형
