Day 10: Binary Numbers

https://www.hackerrank.com/challenges/30-binary-numbers/problem

10진수를 입력받아서,  2진수로 변환한 뒤에, 연속된 1의 최대개수를 구하는 문제이다.

단순하게 문제 그대로 접근해서

그냥 2진수변환하고, 포문 돌려서 앞뒤비교해가면서 카운트 하면 되겠지 생각하고 풀었다.

다 풀고나서, 다른 사람들은 어떻게 풀었나 해서 보니까 좀 색다른 방법이 있었다.

 int n = in.nextInt();
    int rem=0,s=0,t=0;


    while(n>0)
        {
        rem=n%2;
        n=n/2;
        if(rem==1)
         {   s++;
           if(s>=t)

            t=s;

        }
        else{

            s=0;
        }   
    }

    System.out.println(t);

최종출력 t값이 연속된 1의 개수이고

s는 계산과정에서 쓰는 카운트이고

rem은 나머지인데

2진변환을 생략하고, 연속된 i 체크도 다른방법을 썼다.

바로 이해가 안갔던 부분은, rem=n%2로 1의 연속체크를 하는 부분이였다.

2로 나눠서 1이 남는게 어떻게 연속체크를 하지? 하고 생각했는데

2진수이므로, 2로 나눌때마다 자리수가 1자리씩 줄어들고

나머지가 1이면, 가장 오른쪽에 있는 첫번째자리가 1일테고

연속체크를 오른쪽에서 왼쪽으로 했던 것이였다.

나는 자연스럽게 

1)문자열을 비교하려면 

2)스트링변환해서, 

3)앞에 2개만 charAT추출해서 

4)포문돌리면서 비교하면 

되겠지 라고 생각했는데

연산방향을 전환함으로써 세개의 프로세스(2진변환,추출,연속체크)를 1개로 통합하고 각 프로세스의 세부과정도 절약했다.

이런 사고의 차이점의 원인은

2진수에 대한 컴퓨터처리과정 이해깊이와,  

인자가 0,1밖에 없으니 ==로 비교할게 아니라, 1이 나올때마다 카운트만 하고, 안나오면 초기화를 해도 된다는 점,

연속된 1의개수->for+조건문 비교라는 선입견이 다른 효율적인 방법을 찾는 기회를 막았다는 점같다.

쉽고 간단해 보이는 문제에서도, 내공의 차이가 느껴진다.

좀 더 여유를가지고, 주어진 길만 따라가지 말고, 보이는 길 말고도 가능성을 찾아보는 연습을 해야겠다.