Codility : Lesson 1 (Iterator)

안녕하세요~~

디벨로퍼입니다~~

 

오늘은 알고리즘 공부를 위해서 코딜리티 사이트에 접속했습니다.

오랜만에 푸는거라 긴장도 좀 되고 생각보다 힘겹지만 

마음을 다잡고 시작해보았습니다

 

https://app.codility.com/programmers/

Developer Training | Test Coding Skills Online - Codility

 

 

Lesson 별로 차례대로 풀어보려고 합니다~!

Lesson1 : Iterator 문제인 Binary Gap 문제를 풀어보았습니다.

Binary gap 

1과 1사이의 연속적인 0의 개수를 구하는 문제입니다.

1의 시작과 그 사이에 있는 0의 개수를 세려하다보니

의도치 않게 코드가 깔끔하지 못한 것 같네요 ㅎㅎ;

 

아래는 제출한 코드입니다.

int solution(int N)
{
	int temp = N, max  = 0, answer = 0;
    bool start, end;
    start = end = false;
    while(temp)
    {
    	if(temp & 1)
        {
        	if(start == false)
            {
            	start = true;
            }
            else if(start == true)
            {
            	if(max > answer) asnwer = max;
			}
            max =0;
		}
        else
        {
        	max++;
		}
        temp >>= 1;
	}
    return answer;
}

 

하루에 한문제 씩 꾸준히 풀어보겠습니다.

이상 마무리하도록 하겠습니다~

감사합니다~!