파이썬3 Permutation

# 퍼뮤테이션.

# 콜렉션을 통해, 가능한 모든 조합 서브콜렉션을 탄생시키는 라이브러리



from itertools import permutations

def 퍼뮤테이션(string, k) :

    퍼뮤테이션_결과리스트 = list(permutations(string,k))

    정렬출력위한_리스트 = []

    for i in 퍼뮤테이션_결과리스트:

        정렬출력위한_리스트.append("".join(i))

    정렬출력위한_리스트.sort()

    for i in 정렬출력위한_리스트:

        print(i)



if __name__ == "__main__":

    입력값 = input().split()

    퍼뮤테이션(입력값[0], int(입력값[1]))