분할정복

    [JAVA/자바 1992 백준] 쿼드트리

    https://www.acmicpc.net/problem/1992 1992번: 쿼드트리 첫째 줄에는 영상의 크기를 나타내는 숫자 N 이 주어진다. N 은 언제나 2의 제곱수로 주어지며, 1 ≤ N ≤ 64의 범위를 가진다. 두 번째 줄부터는 길이 N의 문자열이 N개 들어온다. 각 문자열은 0 또 www.acmicpc.net 풀이 find 부분이 중요합니다. 다른분들은 파라미터 3개로 쓴 사람도 있는데, 풀다가 헷갈려서 5개로 나눠서 썼습니다. 분할정복 문제이므로, label을 처음 사용해서 해결 가능한 문제인지 판단하고, 할수없으면 break 한뒤 1,2,3,4분면으로 나눠서 재귀적으로 돌립니다. 가능하다면 flag 불린값을 바꿔주고, stat~end까지 출력해줍니다. import java.awt.Lab..