문제의 요구에 따르면 간단하게 풀 수 있는 조합 문제였다.
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()
함수를 쓰는 것보다는, 정렬을 간단하게 해주어야 했다.
'알고리즘 테스트 > Hackerrank 문제풀이 및 해설' 카테고리의 다른 글
<Hackerrank 문제풀이: 파이썬> Set.add() (0) | 2020.12.06 |
---|---|
<Hackerrank 문제풀이: 파이썬> Incorrect Regex (0) | 2020.12.05 |
<Hackerrank 문제풀이: 파이썬> Symmetric Difference (0) | 2020.12.03 |
<Hackerrank 문제풀이: 파이썬> Collections.OrderedDict() (0) | 2020.12.02 |
<Hackerrank 문제풀이: 파이썬> Collections.namedtuple() (0) | 2020.12.01 |