15649 - 파이썬

백트래킹의 기본이다.

젤 처음 백 트래킹을 배웠을 때 pop() 하는게 이해가 안됐던 기억이 있다.

스택을 트리구조로 생각하면 이해하기 쉽다.

이해가 안된다면 결과값을 담을 리스트를 출력해보면 조금 이해하기에 수월하다.

 

import sys

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

rs = []

bools = [0] * (N+1)

def tnsduf(sum):

    if sum==M:

        print(' '.join(map(str,rs)))

        return

    for i in range(1,N+1):

        if bools[i]==False:

            bools[i] = True

            rs.append(i)

            tnsduf(sum+1)

            bools[i]=False

            rs.pop()

tnsduf(0)

 

 

 

 

 

import sys

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

rs = []

bools = [0] * (N+1)

def tnsduf(sum):

    if sum==M:

        print(' '.join(map(str,rs)))

        return

    for i in range(1,N+1):

        print(rs)

        if bools[i]==False:

            bools[i] = True

            rs.append(i)

            print(rs)

            tnsduf(sum+1)

            bools[i]=False

            rs.pop()

tnsduf(0)

 

 

-----------------------------------------------------------------------------------------------------------------------------------

 

한동안 자바만 썼더니 너무 자바스러운 문법같아서 좀 찾아 봤더니 훨씬 나은 파이썬스러운 코드가 있어 기록한다.

 

 

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

rs=[]

def tnsduf():

    if len(rs)==M:

        print(" ".join(map(str,rs)))

        return

    for i in range(1,N+1):

        if i not in rs:

            rs.append(i)

            tnsduf()

            rs.pop()

tnsduf()