글 읽기 - 백트래킹 N과 M(1)

quagsire133 2년 전 0

출력값이 제대로 나오지 않는데 17.18 번에 백트래킹 과정이 문제인것 같아요...

어떻게 하면 고칠 수 있나요?

N, R = map(int, input().split())

check_list = [True]*N
final = []
permute = []
def permutation(depth):
    global R, check_list, final, permute
    if depth == R:
        final.append(permute)
    else:
        for i in range(len(check_list)):
            if check_list[i]:
                check_list[i] = False
                permute.append(i+1)
                permutation(depth+1)
                check_list[i] = True
                del permute[-1]
                check_list[i] = True
        

permutation(0)
print(final)

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

백트래킹 N과 M(1)

quagsire133 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말