[백준, BOJ 3460] 이진수 (java)

https://www.acmicpc.net/problem/3460

메모리: 14,016 KB , 시간: 96 ms

사용 알고리즘: 구현, 수학

728x90

---

import java.io.BufferedReader;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int T = Integer.parseInt(br.readLine());

        StringBuilder result = new StringBuilder();
        int n, idx;
        for (int tc = 0; tc < T; tc++) {
            n = Integer.parseInt(br.readLine());
            idx = 0;

            while(n > 0) {
                if((n & 1) == 1) result.append(idx).append(" ");
                n = n >> 1;
                idx++;
            }

            result.append("\n");
        }

        System.out.print(result);
    }
}