[Codility] PermCheck

0. 문제

N개의 상수로 이루어진, 비어있지 않은 리스트 A가 있다.

A 순열(permutation)은 1부터 N 까지의 중복되지 않는 숫자의 연속이다.

주어지는 리스트 A가 순열인지 판별하라.

1. 답변

이번 것도 난이도가 매우 낮았다.

def solution(A):
    sorted_a = sorted(set(A))
    if len(sorted_a) == len(A) and sorted_a[-1] == len(A):
        return 1
    else:
        return 0

시간복잡도는 O(N) or O(N*log(N))