6603번: 로또

https://www.acmicpc.net/problem/6603

---

n = 0
choose = []

def combination(lst, index, level):
  if level == 6:
    print(*choose)
    return
  
  for i in range(index, n):
    choose.append(lst[i])
    combination(lst, i + 1, level + 1)
    choose.pop()

while True:
  t = list(map(int, input().split()))
  if t[0] == 0:
    break

  n = t[0]
  arr = t[1:]

  combination(arr, 0, 0)
  choose.clear()
  print()

 

생각

대충 k개의 숫자 중에서 6개를 뽑으면 되는 조합 문제

굳이 반복문으로 해당 문제를 풀어보자면 아래와 같이 6번의 depth를 타게 된다.

for a in range(k + 1):
  for b in range(a + 1, k + 1):
    for c in range(b + 1, k + 1):
      for d in range(c + 1, k + 1):
        for e in range(d + 1, k + 1):
          for f in range(e + 1, k + 1):

웬만한 조합 문제는 재귀 함수로 풀면 간단해진다.