문제 https://www.acmicpc.net/problem/15666 15666번: N과 M (12) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 중복되는 수열을 여러 번 출력하면 안되며, 같은 수를 여러 번 골라도 된다. 따라서 start를 사용하고 vis를 빼준다. 코드 import sys read = sys.stdin.readline n, m = list(map(int, read().split())) num = list(map(int, read().split())) #입력받은 수 저장 arr = [0 for _ in ra..

문제 https://www.acmicpc.net/problem/15649 15649번: N과 M (1) 한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다. 수열은 사전 순으로 증가하는 순서로 출력해 www.acmicpc.net 풀이 백트래킹 연습 문제 출력할 때 print(' '.join(map(str, arr))) 을 사용할 수도 있는 듯 하다. 해당 코드는 아래에 ver2로 첨부하였다. 코드 import sys read = sys.stdin.readline n,m = list(map(int,read().split())) #1~n까지 자연수 중 중복없이 m개를 고르는 수열 vis=[0 for _ in range..