๐Ÿงฉ Algorithm/[BOJ] Bronze

[BOJ] 3460. ์ด์ง„์ˆ˜ (Python/Bronze 3)

devCloud 2024. 11. 15. 14:51
728x90

[๋ฌธ์ œ ๋งํฌ] ๐Ÿ‘‰ https://www.acmicpc.net/problem/3460


ํ’€์ด ๋ฐฉ๋ฒ•

1๏ธโƒฃ ์ด์ง„์ˆ˜ ๋ณ€ํ™˜

format(int(input()), 'b')
  • ๋ณ€ํ™˜ ๊ฒฐ๊ณผ ํƒ€์ž…์€ ์ •์ˆ˜ํ˜•์ด ์•„๋‹Œ str ์ด๋‹ค.

2๏ธโƒฃ ๋’ค์ง‘๊ธฐ

๋ฌธ์ž์—ด[::-1]
  • ์Šฌ๋ผ์ด์‹ฑ์„ ์ด์šฉํ•ด ์ „์ฒด๋ฅผ ํ•œ๋ฒˆ์— ๋’ค์ง‘๋Š”๋‹ค.

 

[[ํŒŒ์ด์ฌ] ์ด์ง„๋ฒ•, ์ด์ง„์ˆ˜, 2์ง„์ˆ˜ ๋ณ€ํ™˜ ๋ฐฉ๋ฒ•] ๐Ÿ”— https://dev-cloud.tistory.com/416

Solution

T = int(input())  # ํ…Œ์ŠคํŠธ ์ผ€์ด์Šค ์ˆ˜
for test_case in range(1, T + 1):
    n = format(int(input()), 'b')[::-1] # ์–‘์˜ ์ •์ˆ˜ n -> ์ด์ง„์ˆ˜ ๋ณ€ํ™˜ -> ๋’ค์ง‘๊ธฐ
    result = []  # ๊ฒฐ๊ณผ๋ฅผ ๋‹ด์„ ๋ฆฌ์ŠคํŠธ
    
    for i in range(len(n)):
        if n[i] == '1':  
            result.append(i)
    
    print(*result)

 


 

728x90