[백준 1992번] 쿼드트리, 분할정복으로 해결하기

https://boj.kr/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net BOJ 1992 쿼드트리 솔루션 백준 1992번 쿼드트리 문제는 분할정복으로 해결할 수 있는 문제예요 한 번에 전체 사각형을 보기보다는, 어떤 사각형 하나를 처리하는 함수, 즉 부분 문제 하나의 솔루션을 작성하면 그 부분 문제들의 결과가 모여서 다시 최종 정답으로 도출되기 때문이에요 일반적인 풀이는 블로그에 많을 것 같아서 (별 이유는 없고 그냥) 전역변수를 사용하지 않는 코드를 작성해봤어요~ 사각형 하나를 chk..

2023.04.15