본문 바로가기
백준알고리즘/DFS 와 BFS

(Python/🥈2)백준 알고리즘 6603번:로또

by windy7271 2023. 2. 16.
728x90
반응형

문제 출처: https://www.acmicpc.net/problem/6603

 

6603번: 로또

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

www.acmicpc.net

풀이:

import sys
from collections import deque
sys.stdin = open('/Users/song/Desktop/Python/Python/h.txt', 'r')
def dfs(start, depth):
    if depth == 6:
        for i in range(6):
            print(res[i], end=' ')
        print()
        return
    for i in range(start, len(arr)):
        res[depth] = arr[i]
        dfs(i + 1, depth + 1)
        print(res)
res = [0 for i in range(13)]
while True:
    arr = list(map(int, input().split()))
    if arr[0] == 0:
        break
    del arr[0]
    dfs(0, 0)
    print()





반응형

댓글