본문 바로가기
문제 풀이/백준(BOJ)

[Python] 백준 6603번 : 로또

by 희조당 2023. 2. 14.
728x90

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

 

6603번: 로또

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로

www.acmicpc.net


💡 문제 풀이

백트래킹 문제이다.

라이브러리를 사용해서 풀었다.

✔️ 느낀 점

계속 틀렸다고 나오길래 뭐가 문제인가 했더니 print("")을 해서 틀렸었다.

💻 코드

from itertools import combinations
import sys
input = sys.stdin.readline

while True:
    tmp = list(input().split())
    if tmp[0] == '0': break
    
    for c in combinations(tmp[1:], 6):
        print(' '.join(c))
        
    print()

댓글