일차원적인 방법으로 풀었더니 안되어서 다른사람의 풀이를 보고 이해해서 풀었는데 (체스판 두 가지 경우로 나누어서 푼 풀이)

O(2^(N*N)) ==> O(2^(N/2*N/2))

시간복잡도가 왜 밑이 2가 되는지 이해가 안되어서요 ㅠㅠ

지수부분은 이해가 됩니당..

밑이 2인 이유를 설명 부탁드립니다. 감사합니닷..