바코94
2019. 7. 14. 23:07
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: