![[Lv. 2] 점프와 순간 이동 [Lv. 2] 점프와 순간 이동](http://t1.daumcdn.net/tistory_admin/static/images/no-image-v1.png)
배터리를 최소로 사용할 방법을 생각했다 -> 순간이동을 최대로 사용! 점프를 최소로 사용!
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 |
댓글