조예지

2.문제이름

3. 수행시간[초(s)]

1200

4. git 주소 URL

https://github.com/coastby/PCCP-study

좋아요 누르기

좋아요 수

: 0

5 more properties

| 코드 작성하기

N, M = map(int, input().split())
nums = list(range(1, N+1))

result = []

def num():
    if len(result) == M:
        for i in result:
            print(i, end=' ')
        print()
    for i in nums:
        if len(result) == 0 or i > result[-1]:
            result.append(i)
            num()
            result.remove(i)

num()
Python
복사

| 코드 설명하기

n과 m(1)을 풀고 바로 풀어서 빨리 풀 수 있었다.

(1)은 순열의 성격이며, (2)는 조합으로 볼 수 있다. (순서를 바꿨을 때 중복을 허락하지 않는다)

result에는 재귀를 돌며 result에 없는 수들이 담길텐데, 이 때 반복문을 오름차순으로 돌리므로 result에도 오름차순으로 담긴다. 따라서 result의 마지막에 있는 수보다 큰 수만을 담을 수 있도록 조건문을 만들었다.

입력받기

N과 M을 int로 입력받는다.

1부터 N을 담는 배열을 만든다

재귀 함수

반복 : 함수가 시작되면 전체 숫자 배열을 돌면서 result에 없으며 result의 마지막수보다 큰 수를 result에 넣는다.

재귀를 태우고 나서 result에서 넣었던 것을 빼줘야지 반복문에서 각자의 값에 영향을 주지 않는다.

탈출 : result의 길이가 M이 되면 결과값을 출력하고 탈출한다. 

다른 풀이

•

print(*list) : *는 list, set, str과 같은 iterable한 요소들을 unpacking하는 효과가 있다. 그리고 기본적으로 sep=” “이다. 따라서 list의 값들을 공백으로 구분하여 한 줄에 출력할 수 있다.

→ for문으로 출력하는 것보다 오래 걸린다.

•

아래 코드는 애초에 시작값을 result에 넣은 값에 1을 더해서 매개변수로 넘겨준다.

def nums(a):
    if len(result) == M:
        print(*result)
    for i in range(a, N+1):
        result.append(i)
        nums(i+1)
        result.remove(i)

nums(1)
Python
복사