백준 파이썬 6603 로또

백준 링크:https://www.acmicpc.net/problem/6603

6603번: 로또

예제 출력은 링크

 

백 트래킹문제이다.

import sys

m = 6

def dfs(a):
    if len(result) == m:
        for i in result:
            print(i,end=' ')
        print()

    for i in s:
        if i not in result and a < i:
            result.append(i)
            dfs(i)
            result.pop()

while True:
    s = list(map(int,sys.stdin.readline().split()))
    result=[]
    if s[0] == 0 and len(s) == 1:
        break
    s.pop(0)
    len_s= len(s)
    dfs(0)
    print()

 

n과m 시리즈와 매우 유사함.