본문 바로가기
Algorithm

[구현/수학] 백준 20360 Binary numbers - 파이썬(Python)

by jangThang 2023. 1. 18.
반응형

백준 온라인 저지

 

[ Contents ]

     

     

    1. 문제 (링크 참조)

     

    20360번: Binary numbers

    Given a positive integer n, find the positions of all 1’s in its binary representation. The position of the least significant bit is 0. Write a program that: reads a positive integer n from the standard input, computes the positions of 1’s in the binar

    www.acmicpc.net

     

     

     

    2. 문제 풀이

     주어진 수를 이진수로 변환한 뒤, 1의 위치를 출력하는 문제입니다.

     

     

     

    3. 코드

    n = bin(int(input()))[2:]
    for idx, i in enumerate(n[::-1], 0):
        if i == '1':
            print(idx, end=" ")

     이진수로 변환한 뒤, 반대로 하나씩 읽어가며 1이 있으면 위치를 출력합니다.

     

    star가 되고나서 Tistory

    반응형

    댓글