[Codility 4-2] PermCheck [Python]

안녕하세요. Jake 입니다.

Codility 4-2 문제 PermCheck 입니다.

 

문제 설명:

Array A가 주어지고, A의 길이가 N 이라면,

1~ N의 숫자가 모두 A안에 있는지 없는지 체크하는 문제입니다.

 

A가 permutation 이라면 1을 반환하고

아니라면 -1를 반환합니다.

 

ex)

A = [4,1,3,2]    = 길이가 4인 array에 1,2,3,4 모두 있으니 1을 반환

A = [4,1,3]  =  길이가 3인 aary에 2가 빠지고 4가 들어가 있으니 -1을 반환합니다.

 

 

문제 풀이:

시간복잡도(Time Complexity)와 공간복잡도(Space Complexity):

Array A의 길이를 N이라 할때

 

시간복잡도 : O(N)

공간복잡도 : O(N)

 

제출결과: