15651, 15652_N과 M(3, 4) 수열

개념

같은 코드로 재귀함수를 활용해서 진행하였으며 전체적인 구조는
1. 리스트를 만들어 출력 장소를 제작
2. len을 활용하여 list 내에 있는 개수 파악하고 if를 통해 k 이상 안가게 막기 -> 그리고 print가 되면 return으로 함수 끝내기
3. for로 반복하여 append로 수열 값을 넣고 함수를 사용하여 재귀함수 시행

• 15652 같은경우 비내림 차순으로 진행해야 해서 자기 위치를 알기위해 1을 넣고 시작

문제 15651

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

1부터 N까지 자연수 중에서 M개를 고른 수열
같은 수를 여러 번 골라도 된다.

입력

첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 7)

출력

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

예제 입력 1

3 1

예제 출력 1

1
2
3

예제 입력 2

4 2

예제 출력 2

1 1
1 2
1 3
1 4
2 1
2 2
2 3
2 4
3 1
3 2
3 3
3 4
4 1
4 2
4 3
4 4

15651 N과M(3)

n,k = map(int,input("").split()) #2 2

list = []

def dfs():
    if len(list)==k: #2
        print(" ".join(map(str,list)))
        return
    
    for i in range(1,n+1):
        list.append(i)
        dfs()
        list.pop()

dfs()

문제 15652

자연수 N과 M이 주어졌을 때, 아래 조건을 만족하는 길이가 M인 수열을 모두 구하는 프로그램을 작성하시오.

1부터 N까지 자연수 중에서 M개를 고른 수열
같은 수를 여러 번 골라도 된다.
고른 수열은 비내림차순이어야 한다.
길이가 K인 수열 A가 A1 ≤ A2 ≤ ... ≤ AK-1 ≤ AK를 만족하면, 비내림차순이라고 한다.

입력

첫째 줄에 자연수 N과 M이 주어진다. (1 ≤ M ≤ N ≤ 8)

출력

한 줄에 하나씩 문제의 조건을 만족하는 수열을 출력한다. 중복되는 수열을 여러 번 출력하면 안되며, 각 수열은 공백으로 구분해서 출력해야 한다.

수열은 사전 순으로 증가하는 순서로 출력해야 한다.

예제 입력 1

3 1

예제 출력 1

1
2
3

예제 입력 2

4 2

예제 출력 2

1 1
1 2
1 3
1 4
2 2
2 3
2 4
3 3
3 4
4 4

15652 N과M(4)

n,k = map(int,input("").split()) #2 2

list = []

def dfs(start):
    if len(list)==k: #2
        print(" ".join(map(str,list)))
        return
    
    for i in range(start,n+1):
        list.append(i)
        print(list)
        dfs(i)
        list.pop()

dfs(1)