1. 문제
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net
2. 접근 방법
조합입니다요
3. 코드
python
def find(start, cnt):
global answer, nums, n
if cnt == 6:
print(*answer, sep=" ")
return
for i in range(start, n):
answer.append(nums[i])
find(i+1, cnt+1)
answer.pop()
while True:
inputs = list(map(int, input().split()))
if inputs == [0]:
break
else:
n, nums = inputs[0], inputs[1:]
answer = []
find(0, 0)
print()
4. 마치며
마치며~!
'Algorithm > Python' 카테고리의 다른 글
[프로그래머스] 주식가격 (0) | 2021.05.20 |
---|---|
[프로그래머스] 튜플 (0) | 2021.05.14 |
[백준 10974] 모든 순열 (0) | 2021.05.10 |
[백준 10973] 이전 순열 (0) | 2021.05.09 |
[백준 13913] 숨바꼭질 4 (0) | 2021.05.06 |