BinaryGap
-
[Codility] BinaryGap 100점알고리즘 2019. 3. 14. 22:28
문제출처 : https://app.codility.com/programmers/lessons/1-iterations/binary_gap/ 문제 요약 : 입력받은 숫자를 이진수로 변환후, 1에 1까지의 0의 개수를 각각 구한뒤 가장 큰 0의 개수를 반환해라.ex) 입력: 1001 출력: 2 입력: 1010001 출력: 3 [100점] 입력받은 숫자를 Integer클래스로 이진수 문자열로 바꾼뒤, 숫자로된 문자열을 배열에 넣었다. 배열에 넣은 후 반복문을 돌면서 0일때 마다 임시 변수에 카운트값을 증가시켰다. 그다음 1을 만나면 lit에 카운트값을 담았다. 그리고 임시변수값을 초기화해버림. 마지막에는 list에서 가장 큰 값을 반환해버렸다. 1234567891011121314151617181920212223..