[python] 프로그래머스 - N-Queens

출처 : 프로그래머스 코딩테스트 연습, https://programmers.co.kr/learn/courses/30/lessons/12952

코딩테스트 연습 - N-Queen

 

 

풀이

 

stack = [] #퀸의 좌표를 넣는 공간.
answer = 0 #방법의 수

def check(location):
    mx, my = location

    for queen in stack:
        x, y = queen
        
        if mx == x or my == y:
            return False
        
        if abs((mx - x)/(my-y)) == 1:
            return False
        
    return True
        
def solution(n, current = 0):#현재 라인을 받는다.
    global answer
    
    if current == n:
        answer += 1
        return
    
    for col in range(n):
        if check([current, col]):
            stack.append([current, col])
            solution(n, current+1)
            stack.pop()
    
    return answer

 

그래도 풀어본 문제라고 굉장히 빨리 풀었다.

solution의 형태를 바꿔도 되는구나. 신기하다.

---

 

시간 복잡도

 

-

 

알게 된 점

 

-

 

고찰

 

-