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
반응형
'Python3 > 백준 알고리즘' 카테고리의 다른 글
2022.02.13 [백준] (python 파이썬) 연결 요소의 개수 (0) | 2022.02.13 |
---|---|
2022.02.13 [백준] (python 파이썬) 단지번호붙이기 (0) | 2022.02.13 |
2022.02.12 [백준] (python 파이썬) 그림 (0) | 2022.02.12 |
2022.02.12 [백준] (python 파이썬) 토마토 (0) | 2022.02.12 |
2022.02.12 [백준] (python 파이썬) 나이트의 이동 (0) | 2022.02.12 |
댓글