permutation

input data : ['1','2','3']

output data: ['123','132','213','231','312','321']

 

핵심 아이디어

'1'을 피봇으로 놓고 ['2','3']에 대해 함수 호출 -- > ['23','32']가 리턴 될 것 예상

'2'을 피봇으로 놓고 ['1','3']에 대해 함수 호출

종료 조건은 아이템이 하나인 경우이며

코드의 수정에 따라 1. [['1','2','3'],['1','3','2'], ...]  와 2. ['123','132' ... ]로 나뉨.

 

재귀를 이용해야 하나 코드 구현이 생각보다 어려움. 

 

 

 

 

code: 

 

permutation.ipynb

0.00MB