-
[백준 문제풀이] 얼렁뚱땅 6603 로또 풀이얼렁뚱땅 백준 문제풀이 2022. 10. 6. 15:28
https://www.acmicpc.net/problem/6603
6603번: 로또
입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스는 한 줄로 이루어져 있다. 첫 번째 수는 k (6 < k < 13)이고, 다음 k개 수는 집합 S에 포함되는 수이다. S의 원소는 오름차순으로
www.acmicpc.net
num = [] arr = [] while True : temp = list(map(int,input().split())) if len(temp) == 1 : break num.append(temp[0]) temp = temp[1:] temp.sort() arr.append(temp) def dfs(idx, what) : global answer global aa if len(what) == 6 : answer.append(what) else : for p in range(idx+1, len(aa)) : temp = list(what) temp.append(aa[p]) dfs(p, temp) for i in range(len(num)) : aa = arr[i] answer = [] for k in range(num[i]-6+1) : dfs(k,[aa[k]]) for k in range(len(answer)) : print(*answer[k]) if i != len(num)-1: print()
'얼렁뚱땅 백준 문제풀이' 카테고리의 다른 글
[백준 문제풀이] 얼렁뚱땅 1927 최소 힙 풀이 (1) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 21610 마법사 상어와 비바라기 풀이 (0) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 2304 창고 다각형 풀이 (0) 2022.10.06 [백준 문제풀이] 얼렁뚱땅 15989 1, 2, 3 더하기 4 풀이 (0) 2022.10.05 [백준 문제풀이] 얼렁뚱땅 13549 숨바꼭질3 풀이 (0) 2022.10.03