[python] Codility Lesson 4-4. PermCheck

 

이전 문제와 비슷한 초기 비교값 permutation_start 값을 1로 두고, 비교 및 카운팅을 통해서 무난하게 해결해 보았다.

 

def solution(A):
    # write your code in Python 3.6
    A.sort()
    permutation_start = 1
    for val in A:
        if val == permutation_start:
            permutation_start += 1
        else:
            return 0
    return 1

 

1. list A를 sort()하자!

 

2. 초기 비교값 permutation_start 값을 1로 두고, 비교 및 카운팅을 통해서 permutation_start를 갱신해주자

 

3. 비교값이 sort된 list A 값과 다를 시 return 0, for 문의 검사가 끝났을때 return 1