Node.js)백준 10972번: 다음 순열

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

10972번: 다음 순열

 

맞았는데 왜 틀리냐고!!!!!!!😡

 

거의 한시간 동안 헤맸는데 계속 틀린 이유는 sort()였다. 

 

sort안에 콜백함수를 생략해서 그렇다 😑

 

 

 

위처럼 sort 안에 콜백함수를 생략하면 문자열 정렬이 이루어진다.

 

 

 

 

 

 

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 min = nums[swapA+1];
 let swapB = swapA+1; //바꿔야되는 부분2 
 if(swapB+1<N){
   for(let i = swapA+2; i<nums.length; i++){
     if(nums[i]<min&& nums[i]>nums[swapA]){
       min = 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)=>a-b)].join(' ')
console.log(answer)
  }