안녕하세요. 문제를 풀다가 궁금한 점이 생겼습니다.

다들 O(2^(N*N))은 시간초과가 발생하기 때문에 흰색 구역 따로 검은색 구역 따로 하여 시간복잡도를 O(2^(N/2 * N/2))로 잡고 풀으셨더라구요.

시간복잡도가 O(2^(N/2 * N/2))인 점이 이해가 되지 않아서요 ㅎㅎ..

X축은 N/2인 것이 이해가 가지만 Y축은 N이 아닌가 싶어서 질문 드려요.

왜 N/2 * N/2가 나오는 것인가요??