Programming Pearls/Column1

������ 내������ ������를 ���떻��� ��� ���������?

대부����� ���������는 ��������� ���미 ����������� ������. ���런데 ��� �������� ��만��� ������를 만들������ �������� ������. ����������� ��� ���만������ �������� ������.��������� ���리��� ������ ���는 ��블������, ��������� ������ �������� ���������는 메모리��� 많��� �����. 32bit(4byte)��� ������������ ������면, 40메���바��������� ������������. ������만 ���떤 ��������� ���������, ���리��� ��������� ��������� ��� ���는 ��������� 1메��� 남������������ ������������. ��������� 많��� ����������� ��������. ���떻��� ������ ��� ���������? ��� ��������들��� 7���리 ������번��������� ���문��� ������ ������ ��������� ������.

• ������ : 많��� 봐��� n������ ������. ��������� n��� ���만보��� ������. ��������� ��������� ���번������ �����면 ��������. ��� �������� �������� 데��������� ������.
  
• ������ : ���������������� �������� ������들
  
• ������ : 메모리를 1메��� �����밖��� ��������� ��� ������. 디������ ������ ���������. ��������������� �������� ������면 ���됨. 10��� �����면 ���������.
  
  

������는 머��� ������를 ������는데 ��������. ���른 방�������는, ��������� ������를 4byte�� ���������면 ������ 메모리��� 250,000���를 ������ ��� ������. 250000���를 ������������, ��� 250,000��� ������... ������ 40번 ���는 ������. 머��� ������는 ������ ������ ������������ ������������ ������ �����������, ���번��� 방����� ��������� 40번��� 받������ ������는��� 문������. ������ ������������ ��������� ��� ������������ ��������� ���번, ������ ������ ��������� ������는 ��� ��� ���������?

�����맵, ������ ����� 벡������ 불리���는 방����� ���������듯 ������. ���를 들��� 맥���멈 10미만��� ��������� ���������, {1,2,3,5,8}��� ��������� 보면, (0 1 1 1 0 1 0 0 1 1)��� �����. ������면 1, ������면 0��� ���������. ��� ��������� 1�����만 ��������� ������, ��������� ���덱����� ���리를 ���는 ���������. ����������� 말���듯���, 미���멈��� 맥���멈��� �������� ������, ������ ��������� ������며, �������� 데��������� ������는 ���면������ ��� 방����� ��� ��� ���는 ���������. 대������ �����는 ��������� ������.

~cpp 
# 배������ 0����� ������
for b in bits:
	b=0
# ������면 1
for e in inputFile:
	bits[e]=1
# 1������만 ������
for b in bits:
	if b==1:
		print b

��������� ��������������� ��(n)������. ��� ������는 문���를 ������ ������ ����������� 보면, ���끔 �������� �������� ��������� ��������� ������는 ��������� ������ ������. 문��� ������는 문��� ��������� 90��������. ������������� 많��� ��������� ���������면 ������ ��������� �������������� ������. ���런데 �����맵 ������는 �������� ������, �������� ������들���따. ������ 데������를 ���루는 ������, ��������� ���������는 데��� 더 ������ ��������� �����는 ���������. ���리��� 데������를 디��������� ������ 보���는 메모리 ������ ���는 ������ 디������ ��������� ������ ������ ���리는 ������ ������ ������ ���는 ���������. ��������램��� ������������ ������. ������보����� ������, ��������� ���������.

ProgrammingPearls