[Python] 3460번 이진수

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

 

 

테스크케이스 받기 -> for문

계속해서 2로 나누고 몫이 0이 될 때까지 반복
나머지가 1일 때 인덱스 차례로 출력

t=int(input())
for _ in range(t):
    n=int(input())
    i=0
    while n:
        if n%2==1:
            print(i,end=' ')
        n//=2 #n=n//2
        i+=1

 

숏코딩.ver
내 코드에서는 변수 3개, 숏코딩 변수는 2개

for _ in [0]*int(input()): #반복 횟수를 지정하는 숏코딩 트릭
    a,b=int(input()),0
    while a:
        if a%2:
            print(b,end=' ')
            a//=2
            b+=1