글 읽기 - python permutation 사용하지 않고 푸는 방법입니다...

y7y1h13 1년 전 1

저처럼 permutation 쓰지 않고 풀고 싶으신 분들은 보세요

def dfs(depth):
    global ans

    if depth == n:
        print(*visited)
    else:
        for i in range(n):
            if i + 1 in visited:
                continue
            visited[depth] = i + 1
            dfs(depth + 1)
            visited[depth] = 0


n = int(input())
visited = [0] * n
dfs(0)

larpore2 1년 전 0

공유 감사합니다

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

문제

문제

출처

ICPC

python permutation 사용하지 않고 푸는 방법입니다...

y7y1h13 1년 전 1

larpore2 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말