[Codility] Lesson4.PermCheck (Python)

1.문제

app.codility.com/demo/results/training3ZHYPZ-UUU/

Test results - Codility

2.풀이

주어진 배열이 permutation이면 1, 아니면 0을 반환하는 문제

앞서 missingInteger문제와 아주 비슷했다.

 

3.코드

# you can write to stdout for debugging purposes, e.g.
# print("this is a debug message")

def solution(A):
    A.sort()
    pivot = 1
    answer = 1

    for i in A:
        if i == pivot:
            pivot +=1
        else:
            answer = 0
            break

    return answer