Education/Bit 18th216 물미로 물미로는 같은 속도 같은 세기의 물이 동시에 뿜어졌을때 목적지까지 도달하는 최단 경로를 구하는 프로그램이다. 완전 어렵3 2009. 8. 3. 큐, 스택 기본 원리.. 2009. 8. 3. 배열 - 특정 Key순으로 보관 1. function(Key) 에 의해 유일한 인덱스가 생성되지 않는 경우 2. function(Key)에 의해 생성되는 인덱스가 밀집하지 않는경우 3. 보관할 데이터의 최대치가 결정되기 힘든 경우 4. 보관된 데이터와 Key를 비교할 수 있는 메소드를 제공해야 한다. 4.1 보관된 데이터를 Key로 변환할 수 있는 메소드를 제공하고 두개의 Key를 비교하는 메소드를 제공하는 방법 4.2 보관된 데이터와 Key를 비교하는 메소드와 두개의 Key를 비교하는 메소드를 제공하는 방법 5. 내부적으로 데이터를 보관할 위치를 찾는 메소드를 제공해야 한다. 5.1 해당 메소드를 이용해서 보관된 위치도 찾을 수 있어야 한다. 6. 동일한 Key값을 갖는 데이터를 보관할 지 안 할지에 대한 정책을 정해야 한다. 장점:.. 2009. 8. 3. 배열 - funtion(데이터)에 의해 보관할 위치를 결정 1. function(데이터)에 의해 유일한 인덱스가 선택될 수 있어야 한다. 2. function(데이터)에 의해 생성될 수 있는 인덱스가 밀집될 수록 좋다. 3. function(데이터)에 의해 생성될 수 있는 인덱스가 0부터 시작하면 좋다. 4. function(데이터)에 의해 생성될 수 있는 인덱스의 최대치가 고정될 수록 좋다. 5. 배열 생성시 보관할 장소를 초기화 하여야 한다.(미 보관 중임을 판단할 수 있도록) 6. 특정 인덱스에 데이터가 이미 보관되어 있는지를 확인할 수 있어야 한다. 7. (1~4)가 만족한다면 배열 생성시에 결정된 크기가 변할 필요가 없다. 8. 보관된 데이터를 꺼낸 위치는 미 보관 중임을 판단할 수 있도록 reset하여야 한다. 9. 만약 function(Primary.. 2009. 8. 3. 이전 1 ··· 48 49 50 51 52 53 54 다음