avatar
Published on

Codility - Perm Check

Author
  • avatar
    Name
    yceffort

Perm Check

문제

길이 N인 배열이 주어져 있고, 안에는 서로 다른 숫자가 들어가 있다. 이 서로 다른 숫자가 연속하는 숫자면 true, 아니라면 false를 리턴하라.

A[0] = 4
A[1] = 1
A[2] = 3
A[3] = 2

는 1을 리턴하면 된다.
A[0] = 4
A[1] = 1
A[2] = 3

는 false를 리턴하면 된다.

풀이

function solution(A) {
  // 정렬
  const sorted = A.sort((a, b) => a - b)
  for (let i = 0; i < sorted.length; i++) {
    if (i + 1 !== sorted[i]) {
      return 0
    }
  }
  return 1
}

https://app.codility.com/demo/results/training3V3SZS-VUU/