반응형
목록 백준 로또 파이썬 (1)
KEEP GOING
[python] 백준 6603번 : 로또 (combination, backtracking)
https://www.acmicpc.net/problem/6603 6603번: 로또 입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로 www.acmicpc.net 1. combination 사용 from itertools import combinations while True: s = list(map(int, input().split())) if len(s) == 1 and s == [0]: break k = s.pop(0) for data in list(combinations(s, 6)): print(*data) print() 2. 백트래킹 구..
code review/implementation
2022. 2. 25. 18:57