티스토리 뷰

알고리즘

python 비트 마스킹

실전압축코딩 2023. 6. 19. 14:53

https://velog.io/@1998yuki0331/Python-%EB%B9%84%ED%8A%B8-%EB%A7%88%EC%8A%A4%ED%82%B9-%EC%A0%95%EB%A6%AC

 

원소 추가

- num 번째 인덱스에 원소 추가

- s |= (1<<num) 

 

원소 삭제

- num 번째 인덱스 원소 삭제

- s &=~(1<<num)

 

합집합

- A | B

교집합

- A & B

차집합

- A & ~B

A ^ B   # A와 B 중 하나에만 포함된 원소들의 집합

'알고리즘' 카테고리의 다른 글

[백준 1162] python 도로포장  (0) 2023.07.23
[Python] 백준 1253 좋다  (0) 2023.07.10
[백준] 5214 환승 -JAVA  (0) 2022.03.07
[백준] 5719 거의 최단 경로 - JAVA  (0) 2022.03.03
[백준] 1561 놀이공원 -JAVA  (0) 2022.02.20