• boj link
• 교재의 방법으로는 시간초과 발생함.

pseudo code

def solve(col):
    if col == SIDE:
        return 1
    for row in range(SIDE):
        diag1_idx = col + row
        diag2_idx = row - col + SIDE - 1
        if (row_visited[diag1_idx] or
            diag1_visited[diag1_idx] or
            diag2_visited[diag2_idx]):
            continue

        visit: row_visited, diag1_visited, diag2_visited

        count += solve(col + 1)

        unvisit: row_visited, diag1_visited, diag2_visited

    return count

근데 이 방법으로는 시간초과가 발생하기 때문에 아예 다른 방식으로 접근하여야 한다. 그런데 pypy로 풀면 통과한다고 한다

신병철's idea

등록된 모든 퀸들의 (x', y') 과 현재 주목중인 (y, x)간에 |x - x'| == |y - y'|이라면 north east 대각선 OR south east 대각선에 의해 공격당할 위치에 놓이게 된다. 이것을 가지고 문제를 풀 수도 있다.