[백준] 3460 이진수

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

3460번: 이진수

 

코딩테스트를 볼 때 문자열 쪽이 은근히 출제빈도가 높은 것 같아 꾸준히 해보면 좋을 것 같다는 생각이 든다. 이 문제는 나머지 연산자를 통해서 해결할 수 있는 간단한 문제였다. 

---

문제 및 입출력 예제

 

---

코드

import java.util.Scanner;

public class Main
{
    public static void main(String[] args)
    {
        Scanner sc = new Scanner(System.in);
        int t = sc.nextInt();
        
        for(int i=0; i<t; i++)
        {
            int n = sc.nextInt();
            int cnt = 0;
            StringBuilder sb = new StringBuilder();
            
            while(n!=0)
            {
                if(n%2==1)
                {
                    sb.append(cnt + " ");
                }
                
                n /= 2;
                cnt++;
            }
            
            System.out.println(sb.toString().substring(0, sb.length()-1));
        }
        
        sc.close();
    }
}