백준 1992
-
[백준 1992] - [분할정복] - 쿼드트리알고리즘/분할정복(Divide and conquer) 2018. 11. 29. 11:19
문제 링크 : https://www.acmicpc.net/problem/1992 이 문제는 백준 1780번 종이의 개수 문제와 같은 형식으로 푸는 문제이다. 1780 문제를 풀어봤으면 이문제는 쉽게 풀릴거고 또 이 문제를 풀면 1780 문제도 쉽게 풀릴것이다. 1780 문제 링크와 본인의 풀이 소스 링크도 첨부하겠다. 백준 1780번 종이의 개수 2018/11/28 - [알고리즘/분할정복(Divide and conquer)] - [백준 1780]-[분할정복]-종이의 개수 (JAVA) 이 문제를 접근하기전 사이즈의 입력 크기 N 부터 확인해야한다. 아무 수나 입력이 되는것이 아니라 2의 배수로 입력이 된다고 한다. 즉 N * N 의 쿼리가 전분 같은 수로 돼 있지 않으면 N/2 * N/2 * 4 만큼 다시..