[BOJ-JS] 9011번 - 순서

9011번: 순서 (acmicpc.net)

9011번: 순서

이 문제와 거의 같은 코드로 풀린다. 9011번의 경우 한 케이스당 나오는 숫자 개수가 100개라서 O(n^2)으로 푸는 것에 대한 걱정을 전혀 하지 않아도 된다는 정도의 차이가 있다.

 

난이도는 기존의 다른 기여들에서 제시한 것과 같이 골5를 주었다.

a=(0+require('fs').readFileSync(0)).split`
`
for(j=0;j<+a[0];j++){
  n=+a[2*j+1]
  b=a[2*j+2].split` `.map(i=>+i)
  x=Array(n).fill(0).map((e,i)=>i+1)
  x.reverse()
  r=[]
  for(i=n-1;i>=0;i--){
    if(b[i]>=x.length)break
    y=x.length-1-b[i]
    r.push(x[y])
    x.splice(y,1)
  }
  r.reverse()
  console.log(i==-1?r.join` `:'IMPOSSIBLE')
}