#include <iostream>
using namespace std;
int solution(int n)
{
int ans=0;
while(n>0)
{
ans += n%2;
n/=2;
}
return ans;
}
2를 곱한 위치 만큼 간다? => 목표 하는 숫자를 2로 계속 나눈다. 그리고 나눌때마나 나오는 나머지 만큼 이동한다.
'코딩테스트 > 프로그래머스' 카테고리의 다른 글
[Level 2][C++] 예상 대진표 (0) | 2024.10.01 |
---|---|
[Level 2][C++] 소수 만들기 (0) | 2024.10.01 |
[Level 2][C++] 영어 끝말잇기 (0) | 2024.10.01 |
[Level 2][C++] 구명보트 (0) | 2024.10.01 |
[Level 1][C++] N으로 표현 (0) | 2024.10.01 |