백준 15651번 N과 M (3)

https://www.acmicpc.net/problem/15651

15651번: N과 M (3)

이 문제는 앞선 N과 M 문제 보다도 간단하다.

 

중복을 허용했기 때문에 오히려 기존에 걸었던 조건을 없애주기만 하면 된다.

def nm():
    if len(arr) == m:	# 배열이 m만큼 채워지면
        print(' '.join(map(str, arr)))	# join 함수로 합쳐서 출력
        return			# nm을 끝내고 되돌아가서 다음진행

    for i in range(1, n+1):
        arr.append(i)	# 추가
        nm()		# 재귀
        arr.pop()		# 출력을 완료하여 되돌아왔다면 pop하고 다음으로 넘어감


# 입력 받기
n, m = map(int, input().split())
arr = []
nm()