N개의 정수로 구성된 비어 있지 않은 배열 A가 주어집니다.
\n순열은 1부터 N까지의 각 원소를 한 번씩만 포함하는 시퀀스입니다.
\n예를 들어 배열 A는 다음과 같습니다:
\nA[0] = 4\nA[1] = 1\nA[2] = 3\nA[3] = 2는 순열이지만 배열 A는 다음과 같습니다:
\nA[0] = 4\nA[1] = 1\nA[2] = 3는 값 2가 누락되었으므로 순열이 아닙니다.
\n목표는 배열 A가 순열인지 확인하는 것입니다.
\n함수를 작성합니다:
\nfunction solution(A);배열 A가 주어졌을 때 배열 A가 순열이면 1을 반환하고 그렇지 않으면 0을 반환하는 함수입니다.
\n예를 들어 배열 A가 주어졌을 때
\nA[0] = 4\nA[1] = 1\nA[2] = 3\nA[3] = 2이면 함수는 1을 반환해야 합니다.
\n배열 A가 주어졌을 때
\nA[0] = 4\nA[1] = 1\nA[2] = 3인 경우 함수는 0을 반환해야 합니다.
\n다음 가정에 대한 효율적인 알고리즘을 작성합니다:
\n빈 객체에 1부터 A.length 까지에 숫자를 저장하고 배열 A를 순회하면서 빈 객체를 존재하는 A[index] 값을 삭제한다.
\n마지막에 해당 객체의 숫자가 모두 없으면 순열(연속된 수)이고 그렇지 않으면 순열이 아니라는 것이다.
\nfunction solution(A) {\n const info = new Set()\n\n for (let i = 1; i <= A.length; i++) {\n info.add(i)\n }\n\n for (let i = 0; i < A.length; i++) {\n if (info.has(A[i])) {\n info.delete(A[i])\n }\n }\n\n return info.size === 0 ? 1 : 0\n}