본문 바로가기

boj

백준 15666 N과 M (12)

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

 

15666번: N과 M (12)

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해

www.acmicpc.net

 

비슷한 문제가 너무 많아서 이것만 풀었다.

지금 깨달았는데, 이것도 dfs문제인거 같다.

 

풀이는따로안적어야지

 

answer=[]
def mn12(start=0):
    if len(answer)==m:
        print(* answer)
        return

    for i in range(start,len(n_list)):
        answer.append(n_list[i])
        mn12(i)
        answer.pop()




n,m=map(int,input().split())
n_list=sorted(list(set([* map(int,input().split())])))

mn12()

'boj' 카테고리의 다른 글

백준 10972 다음 순열  (0) 2022.04.08
백준 2812 크게 만들기  (0) 2022.04.06
백준 15652 N과 M (4)  (0) 2022.04.06
백준 6064 카잉 달력  (0) 2022.04.05
백준 1260 DFS와BFS  (0) 2022.04.04