Node.js)백준 10973번: 이전 순열

https://www.acmicpc.net/problem/10973

10973번: 이전 순열

let [ N, ...nums ] = require('fs').readFileSync('./dev/stdin').toString().trim().split(/\s+/).map(v => +v);



  let swapA=-1;// 바꿔야되는 부분

  // 맨 뒤에서부터 시작해서 내림차순이 끊기는 부분을 찾는다. 
  for(let i = nums.length-1; i>0; i--){
    if(nums[i-1]>nums[i]){
      swapA = i-1;
      break;
    }
  }

  if(swapA==-1){ // 내림차순이 끊기지 않는다면.. 마지막 순열이다. 
    console.log('-1');
  }else{
    let max = nums[swapA+1];
 let swapB = swapA+1; //바꿔야되는 부분2 
 if(swapB+1<N){
   for(let i = swapA+2; i<nums.length; i++){
     if(nums[i]>max&& nums[i]<nums[swapA]){
       max = nums[i];
       swapB = i
      }
    }
  }

  [nums[swapA],nums[swapB]] = [nums[swapB],nums[swapA]]
const answer = [...nums.slice(0,swapA+1),...nums.slice(swapA+1,N).sort((a,b)=>b-a)].join(' ')
console.log(answer)
  }