BinaryGap
-
[Codility] BinaryGapAlgorithm 2020. 11. 19. 01:36
BinaryGap 평소 알고리즘에 약한 편이라Codility에서 풀 수 있는 가장 쉬운 문제 Lesson1을 연습 삼아 풀어 본 것에 대한 기록입니다. 문제 문제는 10진수의 정수가 입력이 되면 그 10진수를 2진수로 변경했을 때, 1과 1사이의 0의 개수 중 가장 큰 수를 구하는 것입니다. 예를 들어 1000001001 라는 2진수의 경우 1 사이의 0의 개수는 5와 2, 그중 큰 수인 5를 최종 출력하면 됩니다. 자세한 문제는 여기를 눌러주세요. 나의 풀이 Integer.toBinaryString()으로 입력 N을 2진수로 변경 split("")으로 String 배열로 전환 String 배열을 역순으로 돌며 첫 1이 들어온 순간부터 tempResult 1씩 증가 그다음 1이 들어왔을 때, tempRe..