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 |