BAEKJOON PYTHON 9663 N-Queen

Prob

---

Approach

시간 초과가 나와서 다른 글들을 본 결과.. Python 으론 고난이도 문제라고 한다...

다른 방법들을 찾았지만 딱히.. 해결하지 못했다..

아이러니한건 pypy3 에서는 제출 가능..

 

모든 경우를 찾아야 하므로 브루트 포스다.

---

Code

def m_check(x):
    for j in range(x):
        if m_row[x] == m_row[j] or abs(m_row[x] - m_row[j]) == x - j:
            return False
    return True

def dfs(x):
    global res

    if x == N :
        res += 1
    else:
        for i in range(N):
            m_row[x] = i
            if m_check(x):
                dfs(x + 1)

if __name__ == "__main__" :
    N = int(input())
    m_row = [0] * N
    res = 0
    dfs(0)
    print(res)

 

출처

https://www.acmicpc.net/problem/9663