본문 바로가기
Python3/백준 알고리즘

2022.02.13 [백준] (python 파이썬) 로또

by ian's coding 2022. 2. 13.
728x90
반응형

 

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

 

6603번: 로또

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

www.acmicpc.net


풀이

이 문제는 주어진 배열에서 중복하지 않게 6개를 뽑는 문제이므로 dfs를 이용했다.

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
def dfs(start, depth):
    if depth==6:
        for i in range(6):
            print(dp[i],end=' ')
        print()
        return
    for i in range(start,len(arr)):
        dp[depth]=arr[i]
        dfs(i+1,depth+1)
dp=[0 for i in range(13)]
while True:
    n, *arr = map(int, input().split())
    if n==0:
        break;
    else:
        dfs(0,0)
        print()
cs

 

 

 

 

728x90
반응형

댓글