[Hackerrank] Week4 - Picking Numbers

문제

코드

리스트의 원소간의 차이가 1보다 작거나 같은 원소들을 묶어 리스트를 분리하는 문제
돌려 생각해보면 a[i]와 a[i-1]을 동일시하여 count해주면 해결할 수 있다.

def pickingNumbers(a):
    a.sort()
    d = {}

    for i in range(len(a)):
        current = a[i]

        if current - 1 in d:
            d[current - 1] += 1

        if current in d:
            d[current] += 1
        else:
            d[current] = 1

    return max(d.values())