YUDA't

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))

'개발 > 알고리즘 문제' 카테고리의 다른 글

[Codility] MissingInteger  (0) 2017.11.12
[Codility] FrogRiverOne  (0) 2017.11.10
[Codility] PermCheck  (0) 2017.11.09
[Codility] FrogJmp  (0) 2017.11.07
[Codility] TapeEquilibrium  (0) 2017.11.06
[Codility] PermMissingElem  (0) 2017.11.05