[프로그래머스] 절대 외부 IDE를 써선 안돼/Java

[lv2] 다음 큰 숫자

SH3542 2024. 11. 19. 18:37

https://school.programmers.co.kr/learn/courses/30/lessons/12911

 

n+1 번째 부터 bitCount가 같은 다음 수를 출력한다.

시간 복잡도가 널널해서 최적화는 따로 하지 않아도 된다.

 

import java.util.*;

class Solution {
    public int solution(int n) {
        int answer = 0;
        int bitNum = Integer.bitCount(n);

        for(int i=n+1; i<=1000000; i++) {
            if(Integer.bitCount(i) == bitNum)
                return i;
        }

        return answer;
    }
}

'[프로그래머스] 절대 외부 IDE를 써선 안돼 > Java' 카테고리의 다른 글

[lv2] 숫자의 표현  (2) 2024.11.19
[lv2] JadenCase 문자열 만들기  (0) 2024.11.19
[lv2] 피보나치 수  (0) 2024.11.19
[lv3] 선입 선출 스케줄링  (0) 2024.11.16
[lv2] 수식 최대화  (0) 2024.11.16