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
'๐งฉ Algorithm > [BOJ] Bronze' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [BOJ] 2460. ์ง๋ฅํ ๊ธฐ์ฐจ 2 (Python/Bronze 3) (0) | 2024.11.15 |
|---|---|
| [BOJ] 2501. ์ฝ์ ๊ตฌํ๊ธฐ (Python/Bronze 3) (0) | 2024.11.15 |
| BOJ 10798๋ฒ : ์ธ๋ก์ฝ๊ธฐ (Python/์ํ/Bronze 1) (1) | 2024.10.15 |
| BOJ 1934๋ฒ : ์ต์๊ณต๋ฐฐ์ (Python/์ํ/Bronze 1) (0) | 2024.10.15 |
| BOJ 2775๋ฒ : ๋ถ๋ ํ์ฅ์ด ๋ ํ ์ผ (Python/๊ตฌํ/Bronze 1) (0) | 2024.10.15 |