백준 15657 N과M(9) (1) 썸네일형 리스트형 [ BOJ / 파이썬 ] 15657 N과M(9) (*다시 체크 요망, 덜 이해한듯*) | 제출 2 | # 백트래킹 사용한 풀이 import sys input = sys.stdin.readline N, M = map(int, input().split()) nums = sorted(list(map(int, input().split()))) keep = [] visit = [0]*N def recur(x): if x == M: print(*keep) return overlap = 0 # 이 부분 직접 해결한 것 아님. 다시 확인해보기 for i in range(N): if not visit[i] and overlap != nums[i]: visit[i] = 1 keep.append(nums[i]) overlap = nums[i] recur(x + 1) visit[i] = 0 keep.pop().. 이전 1 다음
