[백준15650&파이썬] 파이썬에서 조합문제 해결하기

# 문제

백준15650 N과M (2) 파이썬 풀이

15650번: N과 M (2)

# 코드

import sys
from itertools import combinations


N,M = map(int,sys.stdin.readline().split())

# 조합의 문제이다.
for combi in combinations(range(1,N+1), M) :
  print(*combi)


# 백트래킹으로 풀기
def dfs(arr,index) :
  if len(arr) == M :
    print(*arr)
    return

  for i in range(index,N+1) :
    arr.append(i)
    dfs(arr, i+1 )
    arr.pop()

dfs([],1)

# 풀이

• 조합을 푸는 방법이다.
• for문의 시작 index를 통해서 뽑을 범위를 한정시켜버린다.