[codility]BinaryGap

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

코딜리티 Lesson 1 문제 BinaryGap을 풀어보았습니다

문제를 요약하면 어떤 수 N을 받아 그 수를 이진법으로 표현했을때 1과 1사이의 연속된 0의 갯수가 가장 많은 수를 찾는 문제였습니다

저는 O(n)방법으로 for문을 돌면서 1과 다음 1사이의 갯수를 세서 최댓값을 구하는 알고리즘으로 접근하였습니다

임시값을 놓고 for문을 도는 와중에 최댓값도 같이 체크하는 방식으로 구현하여서 100%를 얻어냈습니다