코딩테스트/프로그래머스
[Level 2][C++] 점프와 순간 이동
MJ.Lee
2024. 10. 1. 12:45
#include <iostream>
using namespace std;
int solution(int n)
{
int ans=0;
while(n>0)
{
ans += n%2;
n/=2;
}
return ans;
}
2를 곱한 위치 만큼 간다? => 목표 하는 숫자를 2로 계속 나눈다. 그리고 나눌때마나 나오는 나머지 만큼 이동한다.