15651 N과 M(3) 파이썬 (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 15651 N과 M(3) | 제출 1 | # 백트래킹으로 구현 import sys input = sys.stdin.readline n,m = map(int, input().split()) group = [] def find(): if len(group) == m: print(' '.join(list(map(str, group)))) return for i in range(1, n+1): group.append(i) find() group.pop() find() : 우선 백트래킹 구현이다. : N과M 시리즈로 푸는 중인데, 절대 안 잊겠다 싶다. 너무 좋다 이런 반복 훈련 : 이번에는 중복 허용해서 출력하는 것이다. 아래 쪽에 백트래킹 구현 부분에서 새로운 값인 i를 넣을 때, 기존 그룹에 동일값이 있는지 체크하는 부분을 빼주기만.. 이전 1 다음