코딜리티(codility) Lesson1 BinaryGap 문제 풀이(JAVA)

오늘은 코딜리티(codility)의 첫번째 문제인 Lesson1 BinaryGap

문제 풀이에 대해 포스팅 하려고 합니다.

저도 개발을 배워나가고 있기 때문에 소스에 대한 평가나 더 효율적인

방안들이 있다면 댓글로 달아주시면 감사하겠습니다.

코딜리티가 무엇인지 모르시는 분들은 아래 링크를 통해

먼저 보고 오셔도 좋을 듯 합니다.

 

[Develope/코딩 테스트] - 코딜리티(codility)

코딜리티(codility)

 

 

아래 그림에 있는 내용들이 Lesson1 BinaryGap 문제입니다.

해석이 잘안되면 풀기 더 어렵기 때문에 구글번역에 그대로

붙여넣고 푸는것도 좋은 방법입니다.

Lesson1 BinaryGap  문제

 

 

저는 JAVA를 하고 있기 때문에 JAVA로 풀었습니다.

결과를 추출하는데 있어서 다양한 방법들이 있겠지만,

일단 테스트 Run Tests에는 문제가 없는 것 같습니다.

// you can also use imports, for example:
// import java.util.*;

// you can write to stdout for debugging purposes, e.g.
// System.out.println("this is a debug message");

class Solution {
    public int solution(int N) {
        // write your code in Java SE 8
        int result=0;
        int onecount=0;
        int zerocount=0;
        int topzerocount=0;
        int resultzerocount=0;
        String a;
		// write your code in Java SE 8
        
        a = Integer.toBinaryString(N);
        
        for(int i=0;i<a.length();i++) {
        	if(a.charAt(i) == '0'){
        		zerocount++;

        	}else if(a.charAt(i) == '1') {
        		onecount++;
        		if(topzerocount < zerocount) {
        			topzerocount = zerocount;
        		}
        		zerocount = 0;
        		
        	}
        	
        }
        
        if(onecount < 2) {
        	result = 0;
        }else {
        	result = topzerocount;
        }
       
		return result;
        
    }
}

 

Run Tests의 결과입니다.

문제가 없어보이니 Submit Task로 제출하겠습니다.

Tet Output

 

 

최종 제출 후에도 모든 부분이 100%로 나타납니다.

Lesson1 BinaryGap 최종 결과

 

 

풀이 과정을 비디오로 기록하여 얼마간의 시간이 사용되었고, 

어떻게 풀었는지 볼 수 있습니다.

저는 이클립스에서 소스를 짜고 붙여넣는 식으로 했기때문에 큰 의미는 없네요 ㅎㅎ

Analysis를 보면 다양한 과정들을 통해 제 소스를 평가하고 있는 것 처럼 보입니다.

모든 테스트 과정을 거치고 OK가 떨어졌기 때문에 100%가 나타난 것 같습니다.

Lesson1 BinaryGap 문제 풀이 분석

 

 

 

지금까지 코딜리티(codility) Lesson1 BinaryGap 문제 풀이(JAVA) 에 대한

포스팅이 었습니다.