PS
[개념정리] 비트마스크
오늘부터는 그 동안 공부했던 것을 잠깐 복습하려 한다. 종만북 2권의 앞부분 절반 정도를 공부했다. (16장 비트마스크 ~ 24장 구간 트리) 지금 복습안하면 기껏 공부한 거 다 까먹을 것 같아서 여기에 정리한다. 다만, 내가 공부했던 내용을 복습하고 정리한 내용이기 때문에 내가 다시 봤을 때 기억나는 것이 목표이고 따라서 여러분이 읽을 때 이게 왜 이렇게 되는거지라고 생각할 수 있다. 암튼 서론 그만쓰고 시작한다. 비트마스크란? 불린 값을 비트마다 저장하는 것이다. 비트마스크 장점 비트 하나하나를 불린 변수(스위치 값)으로 사용하기 때문에 메모리 낭비가 적다. 반복문 차수를 하나 줄일 수 있다. (ex. O(n^3)을 O(n^2)으로 줄일 수 있다.) 2번 때문에 코드가 더 간결해진다. 비트마스크를 사..
2021. 7. 5. 18:17