HwangHub

문제 문제 링크 해석 이 문제는 대표적인 분할정복 문제다. 분할정복은 재귀를 이용하여 큰 문제를 작은 문제로 나눠서 해결하는 알고리즘이라고 한다. 이번에 학습하면서 연습문제 삼아 풀어봤다. 이것과 더불어 Z라는 문제도 유명하다. 나는 누적합을 같이 적용하여 풀었고, 기준에 미치지 못하면 재귀를 타고 들어가서 처리할 수 있도록 분할정복 로직을 구성하였다. 코드 public class BOJ_1992_쿼드트리 { /* * 실행시간 : 264 ms * * 메모리 : 17020 KB * */ static int[][] ps; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new In..