문제
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net
풀이
간단한 문제다. DFS 탐색이나 조합을 이용해서 풀 수 있다.
코드
from itertools import combinations
import sys
while True:
input = [int(x) for x in sys.stdin.readline().split()]
k = input[0]
if k == 0:
break
input = input[1:]
combis = list(combinations(input, 6))
for combi in combis:
print(*combi)
print()'CS > 알고리즘 문제 풀이' 카테고리의 다른 글
| [백준] 1182 - 부분수열의 합 [Python(파이썬)] (0) | 2021.01.10 |
|---|---|
| [백준] 4963 - 섬의 개수 [Python(파이썬)] (0) | 2021.01.10 |
| [백준] 14502 - 연구소 [Python(파이썬)] (0) | 2021.01.06 |
| [백준] 11052 - 카드 구매하기 [Python(파이썬)] (0) | 2021.01.06 |
| [백준] 10844 - 쉬운 계단 수 [Python(파이썬)] (3) | 2021.01.06 |
문제
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net
풀이
간단한 문제다. DFS 탐색이나 조합을 이용해서 풀 수 있다.
코드
from itertools import combinations
import sys
while True:
input = [int(x) for x in sys.stdin.readline().split()]
k = input[0]
if k == 0:
break
input = input[1:]
combis = list(combinations(input, 6))
for combi in combis:
print(*combi)
print()'CS > 알고리즘 문제 풀이' 카테고리의 다른 글
| [백준] 1182 - 부분수열의 합 [Python(파이썬)] (0) | 2021.01.10 |
|---|---|
| [백준] 4963 - 섬의 개수 [Python(파이썬)] (0) | 2021.01.10 |
| [백준] 14502 - 연구소 [Python(파이썬)] (0) | 2021.01.06 |
| [백준] 11052 - 카드 구매하기 [Python(파이썬)] (0) | 2021.01.06 |
| [백준] 10844 - 쉬운 계단 수 [Python(파이썬)] (3) | 2021.01.06 |
