3460번: 이진수
양의 정수 n이 주어졌을 때, 이를 이진수로 나타냈을 때 1의 위치를 모두 찾는 프로그램을 작성하시오. 최하위 비트(least significant bit, lsb)의 위치는 0이다.
www.acmicpc.net
2진수 문자열을 구하는 문제이다.
파이썬3 소스코드
def solution():
T = int(input())
for _ in range(T):
n_bin = bin(int(input()))[2:][::-1]
answer = []
# 1의 위치 찾기
for i, b in enumerate(n_bin):
if b == "1":
answer.append(i)
print(*answer)
solution()
'코딩 문제풀이' 카테고리의 다른 글
[프로그래머스] 순위 검색 (0) | 2022.04.03 |
---|---|
[프로그래머스] 행렬 테두리 회전하기 (0) | 2022.04.02 |
[프로그래머스] k진수에서 소수 개수 구하기 (0) | 2022.03.27 |
[백준] 연산자 끼워넣기 - 14888 (0) | 2021.04.30 |
[백준] 약수 구하기 - 2501 (0) | 2021.04.29 |