데이터를 일정한 key값(저장위치)를 계산한 후 저장한다. (table(10,10)배열을  이용한다)

 

key값은 (입력된 문자의 아스키코드의 1의자리수+1)를 이용한다.

1의 자리가 같은 경우에는 같은 행에 기억하되 열값을 증가시킨다(각각의 행에 해당된 열의 개수는 index(10)에 저장한다)

 

탐색을 하고자 하는 문자를 입력받아 key값을 계산한후 index() 배열의 수만큼 반복하여 데이터를 검색한다.

출력값은 데이터가 있는 행값과 열값을 출력한다. 만약 없으면 0을 출력한다

 

입력문자열이 "ACEOFPIKDU" 인 경우 다음과 같이 저장된다

   A삽입(65): key값이 6(행값)이고 index(6) 증가한다(열값) → table(6,1)에 기억한다

   C삽입(67): key값이 8이고 index(8) 증가한다 → table(8,1)에 기억한다

   E삽입(69): key값이 10이고 index(10) 증가한다 → table(10,1)에 기억한다

   O삽입(79): key값이 10이고 index(10) 증가한다 → table(10,2)에 기억한다

   F삽입(70): key값이 1이고 index(1) 증가한다 → table(1,1)에 기억한다

   P삽입(80): key값이 1이고 index(1) 증가한다 → table(1,2)에 기억한다

   I삽입(73): key값이 4이고 index(4) 증가한다 → table(4,1)에 기억한다

   K삽입(75): key값이 6이고 index(6) 증가한다 → table(6,2)에 기억한다

   D삽입(68): key값이 9이고 index(9) 증가한다 → table(9,1)에 기억한다

   U삽입(85): key값이 6이고 index(6) 증가한다 → table(6,3)에 기억한다

 

table()

 

1

2

3

 

index()

1

F

P

 

 

2

2

 

 

 

 

0

3

 

 

 

 

0

4

I

 

 

 

1

5

 

 

 

 

0

6

A

K

U

 

3

7

 

 

 

 

0

8

C

 

 

 

1

9

D

 

 

 

1

10

E

O

 

 

2

 

table() 배열에 기억할 문자배열 "ACEOFPIKDU"는 입력받지 않고 처리한다

 

[입력예시]

K  → 6 2

G → 0



대략 이런거해요