[LeetCode] 868. Binary Gap

- Problem

868. Binary Gap

임의의 정수 n을 이진법으로 변환했을 때, 가장 긴 1과 1 사이의 거리를 반환하는 문제이다.

- 내 풀이

class Solution:
    def binaryGap(self, n: int) -> int:
        binary_number = bin(n)[2:]
        pre, max_distance = 0, 0
        
        for i, v in enumerate(binary_number):
            if v == "1":
                max_distance = max(max_distance, i - pre)
                pre = i
        
        return max_distance

- 결과