편집 시간: 2022년 2월 12일 오후 9:51

코드

Algorithm/1074.py at main · Junroot/Algorithm

풀이

재귀로 분할 정복을 하면 쉽게 해결할 수 있다.

이 때, 굳이 모든 구역을 하나씩 셀필요 없이 찾고자 하는 위치가 포함된 구역만 재귀로 확인하면된다. 현재 정사각형의 1 / 4 크기의 칸의 개수는 구할 수 있기 때문이다.