https://www.acmicpc.net/problem/1074문제풀이N이 15까지 커질 수 있기 때문에 2^15 배열을 만드는 것은 시간초과가 발생할 수 있다분할정복을 활용하는 문제이다 전체 사각형을 4개 사분면으로 나누어 `(r, c)`가 어느 사분면에 있는지 알아내는 것이 중요하다N이 2라고 가정하면 (4 x 4 사각형) 아래 배열이 나올 것이다사각형을 절반으로 나누어 사분면을 만든다고 하면 아래 그림처럼 될 것이다 (2 x 2 사각형 4개)`half = 2`주어진 `(r, c)` 가 어느 사분면에 속하는지 구해야 한다1사분면: `r 2사분면: `r = half`3사분면: `r >= half` 이고 `c 4사분면: `r >= half` 이고 `c >= half` 만약 `(r, c)`가 1사분면에 ..