Lesson 4: Counting Elements → Perm Check

문제

https://app.codility.com/programmers/lessons/4-counting_elements/perm_check/

리스트의 값이 순열인지 확인하는 문제이다.

문제 풀이

Missing Integer와 동일한 방식으로 풀면 된다.

코드

def solution(A):
    sort = sorted(A)
    check_num = 1
    for num in sort:
        if num == check_num:
            check_num += 1
    return 1 if len(A) == check_num - 1 else 0