Lesson 1: Iterations → Binary Gap

문제

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

반복문을 사용하여, 이진수에서 1과 다음에 나타나는 1사이의 차가 가장 큰 경우를 찾는 문제이다.

예를 들어, 주어진 수의 이진수가 1001이면 차는 2가 되고, 1000일 경우 0이 된다.

문제 풀이

1이 등장한 이후로 1이 다시 반복될 때까지 카운트하여, 문제를 해결한다.

코드

def solution(N):
    answer = 0
    cnt = 0
    binary = format(N, 'b')
    for num in binary:
        num = int(num)
        if not num:
            cnt += 1
        else:
            if cnt > answer:
                answer = cnt
            cnt = 0
    return answer

• format을 통해 이진수로 변환할 경우, 반환되는 값의 타입은 String이다.