[C++] 비트단위의 데이터 저장방법

대부분의 PS 문제를 해결할 때에는 보통 메모리 제한보다는 성능을 더 고려한다. 처음부터 메모리가 넉넉하게 주어지며, 사실 기술이 많이 발전한 지금 메모리를 극한으로 제한하는 것은 어불성설인 것 같기도 하다. 하지만 PS 문제에서 메모리를 제한할 때, 알아두면 좋을 방법이니 포스팅해보도록 한다. | 사용되지 않는 비트의 예시 1. 입력 값으로 주어진 수의 범위가 제한적일 때 예를 들어, 특정 문자열이 주어지고, 그 문자열의 길이를 저장해야 할 때 보통 int len = str.length(); 이런 식으로 사용하곤 하는데. 만약 주어진 문자열의 길이가 8 이하라면? 100 이하라면? 위의 Integer type변수 len의 앞쪽 비트는 전혀 사용되지 않는다. 다시말해 만약 문자열의 길이가 8 이하라면, ..
IT/C, C++ 2022. 10. 6. 15:46
1
공지사항
최근에 올라온 글
최근에 달린 댓글
Total
Today
Yesterday
링크
TAG more
«   2024/11   »
일 월 화 수 목 금 토
1 2
3 4 5 6 7 8 9
10 11 12 13 14 15 16
17 18 19 20 21 22 23
24 25 26 27 28 29 30
글 보관함