Python
Codility Lesson 1 : Binary Gap
해봄_2
2021. 2. 14. 22:18
def solution(N):
binary = format(N, "b")
zeros = 0
count = 0
for i in range(len(binary) - 1) :
if "1" in binary[i+1:] and int(binary[i]) == 0:
count += 1
if count > zeros:
zeros = count
if binary[i] == "1":
count = 0
return zeros
def main():
solution(1041)
if __name__ == '__main__':
main()