알고리즘 - Python / 백준 - 6603번 : 로또

6603번: 로또 (acmicpc.net)

6603번: 로또

 

---

풀이

• 입력 받은 수들을 배열에 저장한다
• 이후 배열을 정렬하고 combinations 을 통해서 나올 수 있는 모든 경우를 구하고 출력한다.

 

import sys
from itertools import combinations

while True:
  n = list(map(int, sys.stdin.readline().split()))
  if n[0] == 0:
    break
  n.pop(0)
  n.sort()
  ans = list(combinations(n,6))
  for i in range(0,len(ans)):
    for t in range(0,5):
      print(ans[i][t],end=" ")
    print(ans[i][5],end="\n")
  print("",end="\n")

---