(코딜리티) Lesson 4 : PermCheck- Python

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

PermCheck coding task - Learn to Code - Codility

문제 해설

순열은 1에서 N까지 연속적인 숫자를 포함하며, 각 1개씩 있는 것을 말한다.

 

예를 들어,

A = [4, 1, 3, 2]인 경우, return 1

A = [4, 1, 3]인 경우, return 0

순열인경우 1을 return하고 후자와 같은 경우는 2가 없으므로, 0을 return한다.

제한 사항

• N는 1~100,000
• A의 각요소는 1~1,000,000,000

코드

def solution(A):
    # 제일 처음 순서대로 정렬
    A = sorted(A)
    
    # 이전의 값과 비교하여 순열인지 아닌지 체크
    p = 0
    for i in A:
        if p == i or p+2 <= i:
            return 0
        p = i

    return 1

해설

주석으로 충분하다고 생각합니다.