3460번 이진수 | Baekjoon BOJ 백준 3460 C++ 코드, 해설, 풀이

 

 

 

이번 포스팅은 백준 3460번 이진수입니다.

아래 url를 클릭하시면 백준 사이트에서 문제를 볼 수 있습니다.

www.acmicpc.net/problem/3460

3460번: 이진수

 

 

기본 알고리즘

%연산자 사용

n%2==1이면 해당 자릿수==1

 

 

 

 

 

전체 코드

//백준3460 이진수
 
#include <iostream>
using namespace std;
 
int main() {
    int T, n;
    cin >> T;
 
    while (T--) {
        cin >> n;
        int digit = 0;
        while (n > 0) {
            if (n % 2 == 1) {
                cout << digit << " ";
            }
            n /= 2;
            digit++;
        }
    }
}