Algorithm/프로그래머스

[Lv. 2] 점프와 순간 이동

녱녱 2023. 8. 20.

목차

[Lv. 2] 점프와 순간 이동

배터리를 최소로 사용할 방법을 생각했다 -> 순간이동을 최대로 사용! 점프를 최소로 사용!

n이 홀수 일 때만 1을 더해주는걸 n > 0일 때까지 반복했더니 탸댜~ 풀렸다

public class Solution {
    public int solution(int n) {
        int ans = 0;

        while(n > 0){
            if(n % 2 != 0){
                ans += 1;
            } 
            n /= 2;
        }

        return ans;
    }
}

'Algorithm > 프로그래머스' 카테고리의 다른 글

[Lv. 1] 명예의 전당(1)  (0) 2023.09.07
[Lv. 1] 푸드 파이트 대회  (0) 2023.09.07
[Lv. 1] 바탕화면 정리  (0) 2023.08.20
[Lv. 1] 신규 아이디 추천  (0) 2023.08.20
[Lv. 2] 카펫  (0) 2023.08.08

댓글