[codility] JS Lv4-2 PermCheck

📌4-2 PermCheck

내 풀이1 (58%)

function solution(A) {

  A.sort();
  let Adic = new Array(A.length - 1).fill(0);

  A.forEach((a) => (Adic[a - 1] = 1));

  if (Adic.indexOf(0) < 0) {
    return 1;
  } else return 0;
}

1. A길이와 동일하지만 0 으로 채워진 배열을 생성한다.

2. A를 돌며 각 인덱스 값을 1로 채운다

3. index가 0인 값이 

 

 

다른 풀이 (100%)

function solution(A) {

    A.sort((a,b)=>a-b)

    if( A[0]!==1) return 0

    for (let i = 0; i<A.length-1 ; i++){
        if(A[i]+1 !== A[i+1]){
            return 0
        }
    }
    return 1

}

그냥 간단하게  뒤에 값과 바로 비교하면 되는 부분이었다.

 

 

🥳 너무 복잡하게 생각하지 말고 단순한 방법부터 해보자