[프로그래머스] 다음 큰 숫자

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12911

코딩테스트 연습 - 다음 큰 숫자 | 프로그래머스

코드

class Solution {
public static int solution(int n) {

		int nCnt = findOneCnt( n );
		
		for ( int i = n+1 ; i < 10000001; i++ ) {
			
			int nextCnt = findOneCnt(i);
			if ( nCnt == nextCnt ) return i;
		}
		
		return 0 ;

	}

	private static int findOneCnt( int n ) {

		int nCnt = 0 ;

		String binaryN = Integer.toBinaryString(n); 

		for ( char c : binaryN.toCharArray() ) {
			if( c == '1' ) {
				nCnt++;
			}
		}	

		return nCnt;
	}
    
    public static int solution2(int n) {

		int nCnt = Integer.bitCount(n);
		
		for ( int i = n+1 ; i < 10000001; i++ ) {
			
			int nextCnt = Integer.bitCount(i);
			if ( nCnt == nextCnt ) return i;
		}
		
		return 0 ;

	}
    
    
}

나의 풀이

처음에는 Intger.toBinaryString() 메서드를 사용해서 입력 n의 2진수를 구하고,

 

for문을 돌려서 1의 개수를 구하는 방식으로 해결하였다. ==> solution메서드

 

이 방법도 제출 결과 통과는 하였으나 다른 사람의 풀이를 보면서 Intger.bitCount() 메서드를 배울 수 있었다.

==> solution2 메서드

 

bitCount( int i ) 메서드는 입력받은 i값을 2진수로 바꾸고 1의 개수를 반환해주는 메서드이다!

 

언젠간 이 메서드를 활용할 날이 왔으면 좋겠다..

 

제출 결과