[Python] Codility Lesson1 - BinaryGap

 

https://www.python.org/community/logos

 

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

 

풀이

def solution(N):
    result = 0
    binData = format(N, 'b')
    gapList = []

    for i, v in enumerate(binData):
        if v == '1':
            gapList.append(i)

    if len(gapList) < 2:
        return result

    gapList.reverse()
    for i in range(len(gapList) - 1):
        tmp = gapList[i] - gapList[i + 1] - 1
        
        if tmp > result:
            result = tmp

    return result

 

 

Javascript 풀이: https://jaejade.tistory.com/123?category=787340

[Javascript] Codility Lesson1 - BinaryGap