백준 15651 N과 M(3) - python

 출처 : https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

풀이

a ,b = map(int, input().split())
ans = []

def bts():
    if len(ans) == b:
        print(' '.join(map(str,ans)))
        return
    
    for i in range(1, a+1):
        ans.append(i)
        bts()
        ans.pop()
            
            
bts()

첫 백트래킹 문제를 해결할 때 열심히 이해해서 몇 일이 지나도 코드를 쉽게 구현하고 응용할 수 있었다.

백트래킹 코드와 유사하게 해결하면 된다.

하지만 거기선 중복인 경우 빼야하는 if i not in ans: 를 써야했지만 여기는 그걸 빼주면 중복까지 체크해준다.