중복순열 구하기

꿀팁, input 빨리 읽는 법

input = sys.stdin.readline 입력이 많을 때 입력속도를 빠르게 하는 법

s=input.rstrip(); 그냥 문자열을 읽으면, 문자열 읽을때 줄바꿈 기호를 제거해주고 읽게 해주는것. 위를 사용하여 str읽으려면 해당 줄도 입력해줘라.

import sys
sys.stdin = open("input.txt", "rt")
# input = sys.stdin.readline 입력이 많을 떼 입력속도를 빠르게 하는 법
# s=input.rstrip(); 그냥 문자열을 읽으면, 문자열 읽을때 줄바꿈 기호를 제거해주고 읽게 해주는것. 위를 사용하여 str읽으려면 해당 줄도 입력해줘라.


def DFS(L):
    global cnt
    if L == m:
        for j in range(m):
            print(list[j], end=" ")
        cnt+=1
        print()
    else:
        for i in range(1,n+1):
            list[L] = i   
            DFS(L+1)


if __name__ == "__main__":
    n, m =map(int,input().split()) #3 2
    list = [0]*m
    cnt = 0
    DFS(0)
    print(cnt)