[ 알고리즘 ]코딩 백준 1992 - 쿼드트리

백준 1992 - 쿼드트리* 흑백 영상을 압축하여 표현하는 데이터 구조로 쿼드트리라는 방법이 있다.* 흰점을 나타내는0 검은 점을 나타내는 1로만 이루어진 영상(2차원배열) * 영상 모두가 0이면 압축결과 0.* 모두 1이면 압축결과 1* 0과 1이 섞여있으면 왼쪽위, 오른쪽위, 왼쪽아래, 오른쪽아래의* 4개의 영상으로 나누어 압축.* 압축 결과를 괄호를 묶어서 표현.* N은 언제나 2의 제곱수이며 1~64의 값을 가짐.* 분할 정복을 이용하여 구현하였다.* StringBuilder를 이용해 문자열 연산 수행...

[ 알고리즘 ]코딩 백준 1992 - 쿼드트리에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [ 알고리즘 ]코딩 백준 1992 - 쿼드트리