출처: https://meyouus.tistory.com/64 [정보 공유 - For Me For You For Us]
본문으로 바로가기

문제의 요구에 따르면 간단하게 풀 수 있는 조합 문제였다.

from itertools import combinations

S, num = input().split()

list_S = list(S)

for i in range(1, int(num)+1):
    for j in sorted(list(combinations(''.join(sorted(S)), i))):
        print(''.join(j))

다만 문제는, 문제에서 원하는 것은 알파벳 순서대로 출력하는 것이었으므로, 그냥 간단하게 바로 combinations() 함수를 쓰는 것보다는, 정렬을 간단하게 해주어야 했다.