/**
 * 문제 : https://codility.com/c/run/training8FKHPA -U9P
 *  - 양의 정수를 입력받아서 2진표현법으로 변환시 표시되는 0의 최대 자릿수 구하기
 *  - 예) 10진수 1041 -> 2진수 -> 10000010001 -> 답은 5
 *
 * @author 
 */
public class Solution {

     public int solution(int n) {

           int maxLength = 0;
           int currentLength = 0;

           while (n > 0) {
               if (n % 2 == 1) { //10진수를 2진수로 변환하는 방법은, 10진수를 2로 나눈 나머지(1또는 0)의 연속숫자이다.
                    currentLength = 0;
              } else {
                    currentLength = currentLength + 1;
              }

               if (currentLength > maxLength) {
                    maxLength = currentLength ;
              }

               n = n / 2;
          }

           return maxLength ;
     }

     public static void main(String[] args) {

           int target = 1041;
           int result = new Solution().solution( target);

          System. out.println("Test " + target + " result is " + result);
     }

}


Posted by 고잉고

개발자로 몇 년간 일하면서 많은 정보들이 여러군데 쌓이게 되었습니다.

해당 정보들을 틈틈히 Tsistory로 정리해보려고 합니다.


초대장을 주신 유쾌한삼이(http://iori826.tistory.com)님께 감사드립니다.

'블로그 운영 관련' 카테고리의 다른 글

Tistory 블로그를 개설하며..  (0) 2016.06.16
Posted by 고잉고