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:
2019. 7. 14.