[BOJ-JS] 10451번 - 순열 사이클

10451번: 순열 사이클 (acmicpc.net)

 

아래의 문제와 동일한 아이디어로 풀린다.

[BOJ-JS] 17848번 - Flight Turbulence (tistory.com)

[BOJ-JS] 17848번 - Flight Turbulence

 

[n,...a]=(0+require('fs').readFileSync(0)).split`
`
j=1
while(n--){
  c=[0,...a[j].split` `]
  r=0
  for(p=1;p<=+a[j-1];p++){
    m=c[p]
    if(m){
      r++
      while(1){o=c[m];c[m]=0;m=o;if(!m)break}
    }
  }
  console.log(r)
  j+=2
}