[java script] 순열

//순열   n개의 수 중에서 x개를 뽑아 붙여서 만들 수 있는 수 중에서 가장 큰 수를 찾기.
    let nums=[1,2,3,4]; 
    let x = 2 ; 
    let n = nums.length; 
    function solve(cnt, used, val){ 
      if(cnt==x) return val; 

      let max = 0; 
      
      for(let i =0; i<n; i++){ 
        if(used&(1<<i)) continue; 
        let temp = solve(cnt+1, used|(1<<i),val*10+nums[i]); 
        if(temp>max) max = temp; 
      }

      return max; 
    }

    answer = solve(0,0,0); 

    console.log(answer); 

선택의 순서가 결과에 영향을 미치는 경우에는 순열을 사용.