[질문] 백준 비숍 왜 시간복잡도가 O(2^(N/2 * N/2))임?

[익명(118.235)]

검은색 흰색 나눠 풀어도



각각 50칸 비숍 놓는지/안놓는지니까 O(2^(N^2/2)) 아닌가

그래서 N=10이면 2^50이라 TLE 나야하지 않나?
왜 통과하지

[익명(118.235)]

킹 트 래 킹

[익명(118.235)]

제발알려줘검색해도안나와너무궁금해

[익명(222.109)]

https://www.acmicpc.net/board/view/68546
여기 똑같은 질문 있음

[익명(118.235)]

감사합니다감사합니다