[python]Permutations

https://www.codewars.com/kata/5254ca2719453dcc0b00027d/train/python

Codewars: Train your coding skills

내 코드

itertools의 permutations을 이용하면 쉽게 풀 수 있다.

하지만 permutations을 사용하지 않고 푸는 것도 중요한 것 같다.

 

# My Code
import itertools
def permutations(string):
    # 순열 만들기
    result = list(itertools.permutations(string, len(string)))
 
    # [('a', 'b')] -> ['ab']
    result = list(set([''.join(i) for i in result]))
 
    # 정렬
    result.sort()
    return result
 
# 한줄로 줄이기
def permutations1(string):
    return list(''.join(p) for p in set(itertools.permutations(string)))
 
# itertools 안쓰고 작성
def permutations2(string):
    if len(string) == 1: return set(string)
    first = string[0]
    rest = permutations(string[1:])
    result = set()
    for i in range(0, len(string)):
        for p in rest:
            result.add(p[0:i] + first + p[i:])
    return result
 
if __name__=='__main__':
    asnwer = permutations('a')
    print(asnwer)