글 읽기 - 로또 파이썬 질문

77dptjd 1년 전 0

N과M코드 응용한 코드입니다.

예제는 맞는데 왜 안 될까요 반례가 있을까요?

ts = list(map(int,input().split()))#처음 입력
t = 1
while(ts[0] != 0):
    if t != 1:
        print()#끝나고 시작할 때 한 줄씩 띄어야 해서 넣어줌
    re = []
    res = []
    def dfs(a):
        if(len(re) == 6):
            res.append(re[:])
            return
        for i in range(a,ts[0]+1):
            if ts[i] not in re:
                re.append(ts[i])
                dfs(a+1)
                re.pop()
    dfs(0)

    aw = list(set([tuple(set(res))for res in res])) # res에서 중복되는 순열을 다 지워줌
    
    for i in range(len(aw)):
        aw[i] = list(aw[i])
        aw[i].sort()// [(a,c,b)]-> [[a,c,b]] - > [[a,b,c]] 
    aw.sort()
    aws = []
    for i in range(len(aw)):
        if aw[i] not in aws: #왜 그런지 모르겠지만 이렇게 안 해주면 중복되는 값이 들어가 있음
            aws.append(aw[i])
    
    for i in range(len(aws)):
        for j in range(len(aws[i])):
            print(aws[i][j],end = " ")
        print()

    ts = list(map(int,input().split()))
    t = 0

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

로또 파이썬 질문

77dptjd 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말