본문 바로가기

코딩테스트/프로그래머스

[Level 2][C++] 점프와 순간 이동

#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