- Published on
Codility - Perm Check
- Author
- 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
}