반응형
이진수에서 십진수로 변환은
int(이진수,2)
이런식으로 하면된다.
십진수에서 다른 진수로 변환
>>>bin(42)'0b101010' // 이진수
>>>oct(42)'0o52' // 8진수
>>>hex(42)'0x2a' //16진수
T =int(input())
for _ in range(T):
N,A = input().split()
N=int(N)
B = '0b'+'1'*N
B = int(B, 2)
#A='0?1?'
A1 =int('0b'+ A.replace("?","1"),2)
A2 =int('0b'+ A.replace("?","0"),2)
AB1 = len(str(bin(A1*B))) -2
AB2 = len(str(bin(A2*B))) -2
print(AB1, AB2)
반응형
'알고리즘' 카테고리의 다른 글
백준 10282번 해킹 : 다익스트라 파이썬 (0) | 2020.10.18 |
---|---|
다익스트라 알고리즘 (0) | 2020.10.17 |
백준 1463번 1로만들기 파이썬 (0) | 2020.10.16 |
백준 12865번 평범한 배낭 파이썬: 아주 유명한 dp 문제 (0) | 2020.10.14 |
백준 1904번 01타일 파이썬 (0) | 2020.10.13 |