Backtracking

백트래킹

시간 복잡도

• 중복 가능 : O(N ^ N)
• 중복 불가능 : O(N!)

코드 구조

def backtracking(result, depth) :
	# base
    if :
    	return
    
    # recursive
    for i in range(N) :
    	backtracking(result, depth + 1)
        # 원복 코드