비트마스킹에 대한 개념 설명은 생략
Bin(숫자)
10진수(int)를 2진수(str)로 바꿔준
num=6 # 110
print(bin(num))
print(type(bin(num)))
그래서 bin(num)[2:] 이렇게 앞의 '0b'를 없애줄 수 있다.
또한 이진수의 1을 셀 때 string이기 때문에 bin(num).count('1')을 사용할 수 있어 굉장히 편하다
int(x, n진수)
num=6 # 110
x=bin(num)
binary_to_demical = int(x, 2)
print(binary_to_demical)
2진수였던 수를 다시 10진수로 바꾸려면 int로 바꿀 수 있다
'개발 > Algorithm' 카테고리의 다른 글
플로이드 워셜 : Floyd Warshall (0) | 2023.03.30 |
---|---|
코딩테스트를 위한 파이썬 TIPS (0) | 2023.03.23 |
유니온파인드 : Union Find : 서로소 집합 : 상호 배타적 집합 : Disjoint Set (0) | 2023.02.04 |
[Algorithm] 백준 BOJ 2467 용액 python 파이썬 투포인터 골드5 (0) | 2022.11.23 |
[Algorithm] 백준 BOJ 1477 휴게소 세우기 python 파이썬 이분탐색 골드 4 (0) | 2022.10.05 |