정올 1169 재귀 - 주사위 던지기1

문제

예제

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

path = [0 for _ in range(N)]

used = [0 for _ in range(7)]

def run1(lev):

    if lev == N:

        print(*path)

        return

    for i in range(1, 7):

        path[lev] = i

        run1(lev+1)

def run2(lev, start):

    if lev == N:

        print(*path)

        return

    for i in range(start, 7):

        path[lev] = i

        run2(lev+1, i)

def run3(lev):

    if lev == N:

        print(*path)

        return

    for i in range(1, 7):

        if used[i] == 1:

            continue

        used[i] = 1

        path[lev] = i

        run3(lev + 1)

        used[i] = 0

if M == 1:

    run1(0)

elif M == 2:

    run2(0, 1)

elif M == 3:

    run3(0)

정답