https://www.acmicpc.net/problem/15665
https://github.com/stellaluminary/Baekjoon
본 문제는 N과 M 시리즈 - 백트래킹 문제다.
15649번 N과 M (1) : https://aigong.tistory.com/427
15650번 N과 M (2) : https://aigong.tistory.com/428
15651번 N과 M (3) : https://aigong.tistory.com/475
15652번 N과 M (4) : https://aigong.tistory.com/476
15654번 N과 M (5) : https://aigong.tistory.com/480
15655번 N과 M (6) : https://aigong.tistory.com/481
15656번 N과 M (7) : https://aigong.tistory.com/482
15657번 N과 M (8) : https://aigong.tistory.com/483
15663번 N과 M (9) : https://aigong.tistory.com/484
15664번 N과 M (10) : https://aigong.tistory.com/485
15665번 N과 M (11) : https://aigong.tistory.com/486
15666번 N과 M (12) : https://aigong.tistory.com/487
15664번 연장 문제로 다음 조건을 만족하도록 하는 코드를 구성한다.
def dfs(idx):
global n, m
if idx == m:
print(*s)
return
overlap = 0
for i in range(n):
if overlap != l[i]:
s.append(l[i])
overlap = l[i]
dfs(idx+1)
s.pop()
import sys
input = sys.stdin.readline
n,m = map(int, input().split())
l = sorted(list(map(int, input().split())))
s = []
dfs(0)