[Python] 1.1. BinaryGap

https://app.codility.com/programmers/lessons/1-iterations/

1. Iterations lesson - Learn to Code - Codility

---

자연수를 이진수로 바꾼 후 1의 인덱스를 저장한다.

이후 인덱스간 차이를 계산해서 가장 큰 값을 최대값으로 업데이트해서 답을 구한다.

def solution(N):

    bi = str(bin(N))
    bi = bi[2:]

    max = 0
    lst = []

    for idx in range(len(bi)):
        if bi[idx] == "1":
            lst.append(idx)

    for i in range(len(lst)-1):
        tmp = lst[i+1] - lst[i] -1
        if max < tmp:
            max = tmp

    return max

오랜만에 하니까 조금 헤맸었던 문제이다. 기초를 다시 쌓아야지.