백준_6603 (로또_조합 combinations 사용법 중요)

Combinations 사용법 중요

• list 자료형에 list()로 만들어서 넣고, for문으로 출력해라
• 이때 " ".join()을 쓰려면 안에 원소들이 str()이어야 함!!
  
  

• 링크 : https://www.acmicpc.net/problem/6603
  
  

메모한 것

• 1~49 (49개 중 6개 고름)

• 1차적으로 k개 수를 고름

• k개 중에서 조합(중복x) => combinations

• 이게 왜 DFS BFS?? -> 아니다 순열 조합 문제였다. 링크 잘못넣은듯

• 출력 시 사전순으로!! (-> 신경 안썼어도 됐다)

• 그리고 테스트 케이스 사이에 빈 줄 하나씩!!! <-------이게 중요

from itertools import combinations

while 1:
    arr = list(map(str, input().split()))       # str로 해줘야함
    k = int(arr.pop(0))                        # 맨 앞에 원소를 빼내고, 자동으로 앞당김
    
    if k == 0: break
    
    result = list(combinations(arr, 6))        # list에 넣어주고
    
    for i in result:                          # for문으로 전부 출력해야 한다!!
        print(" ".join(i))
    print()