[3460] 이진수

[Bronze III] 이진수 - 3460

문제 링크

성능 요약

메모리: 16204 KB, 시간: 156 ms

분류

수학, 구현

문제 설명

양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다.

입력

첫째 줄에 테스트 케이스의 개수 T가 주어진다. 각 테스트 케이스는 한 줄로 이루어져 있고, n이 주어진다. (1 ≤ T ≤ 10, 1 ≤ n ≤ 10⁶)

출력

각 테스트 케이스에 대해서, 1의 위치를 공백으로 구분해서 줄 하나에 출력한다. 위치가 낮은 것부터 출력한다.

아이디어

주어진 수를 몫이 1이 될때까지 그 값을 몫으로 갱신하며 2로 나누는 작업을 반복하면 된다.
각 연산마다 나머지값을 출력하면 이진수로 나타낼 수 있다.

답안코드

import java.io.*;
import java.util.ArrayList;
import java.util.List;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));

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

        for (int i = 0; i < testCase; i++) {
            int n = Integer.parseInt(br.readLine());
            List<Integer> digit = new ArrayList<>();

            while (n != 1) {
                digit.add(n % 2);
                n = n / 2;
            }
            digit.add(n);

            String answer = "";
            for (int j = 0; j < digit.size(); j++) {
                if (digit.get(j) == 1) {
                    answer += j + " ";
                }
            }
            bw.write(answer.substring(0, answer.length() - 1) + "\n");
        }
        bw.flush();
        bw.close();
    }
}

BOJ 카테고리 내 다른 글 보러가기