[Codility] Lesson 1 - BinaryGap

문제 (+효율성) 양수 N이 주어지고 이 숫자를 이진수로 바꿨을 때, 1 사이에 낀 0의 최대 개수 구하기 예시 N(10) N(2) return 9 1001 2 529 1000010001 4 20 10100 1 15 1111 0 32 100000 0 풀이 JAVA - 100% 주어진 N을 binaryString 로 만든다. String을 char[] 로 만든다. 제일 큰 수를 돌려주기위한 int countMax = 0;, 1과 1 사이 0의 개수를 세기 위한 int countLocal=0을 정의한다. char[]를 하나씩 돌면서 '1'과 XOR 연산을 한다. 4-1. XOR 연산이 0보다 크면 countLocal을 증가시킨다. 4-2. XOR 연산이 0이면 countMax와 countLoc..