BOJ/Baekjun-10974-python

4107 ワード
boj テキストリンク

質問する📖



に答える🙏

  • Nが与えられた場合、1からNの順にシーケンスを予め出力するプログラムを作成してください.
  • の最初の行にはNがあります.
  • 最初の行からN!行にまたがってすべてのシーケンスを印刷します.

    • コード#コード#💻

    # boj, 10974 : 모든 순열, python3
# 브루트포스 알고리즘
import sys

def dfs(depth):
    global answer

    if depth == n:
        answer.append([num for num in check])
    else:
        for i in range(n):
            if i + 1 in check:
                continue
            check[depth] = i + 1
            dfs(depth + 1)
            check[depth] = 0

if __name__ == '__main__':
    answer = []
    n = int(sys.stdin.readline())
    check = [0] * n
    dfs(0)

    for case in answer:
        print(*case)

    結果😎



    ソース&ハーブ📝


    boj
    github
    画像base 64符号化iOS
    白駿2206号:壁を破って進む