[BOJ] 백준 1992 쿼드트리 (Swift)

문제

https://www.acmicpc.net/problem/1992

1992번: 쿼드트리

풀이

분할 정복 알고리즘을 사용하여 풀이할 수 있는 문제입니다.

압축된 문자열을 보면, 분할될 때, 괄호를 열고 분할된 문자열이 압축이 끝나면 닫아줍니다.

주어진 영상이 모두 0이나 1인지 확인하고, 0이라면 문자열에 0, 1이라면 1을 써주고
모두 0이나 1이 아니라면, 한 변을 2/n 으로 4등분하여 재귀함수로 다시 검사해줍시다.
4등분을 하게될 때가 분할될 때이므로 이때 괄호를 열어줍시다.
4등분한 영상을 전부 압축했다면 괄호를 닫아줍시다.

소스코드

후기

재귀적으로 자신을 호출하면서 그 연산의 단위를 조금씩 줄어가는 방식인 분할 정복 기법을 사용하여 풀이할 수 있는 문제입니다.