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/