Leetcode Java Binary Gap

문제

Link

코드

class Solution {

  public int binaryGap(int n) {
    int result = 0;
    for (int i = -32; n > 0; n /= 2, i++) {
      if (n % 2 == 1) {
        result = Math.max(result, i);
        i = 0;
      }
    }
    return result;
  }

}

결과

Link

설명

1. 양의 정수 n을 이진 표현식으로 변환하였을 때, 1 사이가 가장 긴 거리를 반환하는 문제이다.
   • 예를 들어 “1001”의 경우, 두 1 사이의 거리는 3이다.

2. result는 1 사이가 가장 긴 거리를 저장할 변수로, 0으로 초기화한다.

3. int를 이진 표현식으로 변환할 때 최대 가능한 자릿수인 32를 이용하여 i를 -32부터 n이 0 이상일 때 까지 n에 2로 나눈 몫을 넣어주고 i를 증가시키며 아래를 반복한다.
   • n을 2로 나눈 나머지가 1인 경우, result에 result와 i 중 큰 값을 넣어 기존 계산된 거리와 새로 계산된 거리를 비교하여 넣어주고 i를 0으로 초기화하여 다시 1 사이의 거리를 계산한다.
4. 반복이 완료되면 결과가 저장된 result를 주어진 문제의 결과로 반환한다.

소스

Sample Code는 여기에서 확인 가능합니다.