December 31, 2022

3460번: 이진수

문제 요약

• T와 T개의 수 n이 주어졌을 때, n을 2진수로 변환했을 때 1의 위치를 모두 출력
• 1 ≤ T ≤ 10, 1 ≤ n ≤ $10^6$
• 시간제한 : 1초

풀이

n_list = [bin(int(input())) for _ in range(int(input()))]

for n in n_list:
    bit_list = list(n)[2:]
    bit_list.reverse()
    result_list = []

    for i in range(len(bit_list)):
        if (bit_list[i] == '1'):
            result_list.append(i)

    print(*result_list)

• 각 n을 2진수로 변환하여 1의 위치를 탐색한다.

시간 복잡도

• 각 n을 2진수로 변환하여 1의 위치를 계산하는 로직의 시간 복잡도는 O(1)이므로, 시간 복잡도는 n의 수에 의해 결정된다.
• O(T)