파이썬 알고리즘 127번 | [백준 15649번] N과 M (1)

127. N과 M (1)

• 순열 구하기 문제

1) 어떤 전략(알고리즘)으로 해결?

• 기존 순열 문제 (dfs)를 활용함

2) 코딩 설명

<내 풀이>

def nm(N,M):
    if N==M :
        for i in item:
            print(i, end=" ")
        print()
    else :
        for i in range(n):
            if chk[i] == 0 :
                item.append(i+1)
                chk[i]=1
                nm(N+1,M)
                item.pop()
                chk[i]=0

if __name__=="__main__":
    n,m=map(int,input().split())
    chk=[0]*(n) #체크용, 사용 여부
    item=[]
    nm(0,m)#n은 뽑을 갯수

<반성 점>

<배운 점>