디시인사이드 갤러리

갤러리 이슈박스, 최근방문 갤러리

갤러리 본문 영역

호솽

항우(112.133) 2012.03.10 16:48:28
조회 30 추천 0 댓글 1

데이터를 일정한 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



대략 이런거해요

추천 비추천

0

고정닉 0

0

댓글 영역

전체 댓글 0
본문 보기

하단 갤러리 리스트 영역

왼쪽 컨텐츠 영역

갤러리 리스트 영역

갤러리 리스트
번호 제목 글쓴이 작성일 조회 추천
설문 뛰어난 운동 신경으로 남자와 싸워도 이길 것 같은 여자 스타는? 운영자 25/11/24 - -
이슈 [디시人터뷰] 충무로가 주목하는 신예, '세계의 주인' 서수빈 운영자 25/11/24 - -
AD 대학생 필수템! What's in my Bag 운영자 25/11/21 - -
306658 코딩 스타일 어떤게 보기 좋음? ㅇㅇㅇ? [13] ㅇㅇㅇ(121.144) 12.03.10 204 0
306657 이거 해결좀 해주라. [2] 히틀러킬러갤로그로 이동합니다. 12.03.10 71 0
306653 내일 기사시험이다 생각놀이갤로그로 이동합니다. 12.03.10 41 0
306648 시기보다 의지가 중요한거 아닐까 [2] ㄹㄹ(222.100) 12.03.10 78 0
306646 바다SDK 하려면 C/C++부터 마스터 해야됨? [3] 쀍쯊뛦꿲쒮갤로그로 이동합니다. 12.03.10 101 0
306645 두손가락짤 [5] 중간점검갤로그로 이동합니다. 12.03.10 127 0
306641 횽들은 코드 짤때 이렇게 함? [3] 생물학(211.234) 12.03.10 109 0
306639 ㅇㅇㅇ 중간점검갤로그로 이동합니다. 12.03.10 33 0
306638 예전에 프갤에 누가 별찍기 물어보길래 [2] ㅇㅇㅇ(211.117) 12.03.10 90 0
306634 내 친구중에 플밍완전 잘하는애가 있거등용.. [2] 항우(112.133) 12.03.10 148 0
호솽 [1] 항우(112.133) 12.03.10 30 0
306631 프로그래밍 중2부터 시작하면 늦은거임?/ [19] 항우(112.133) 12.03.10 211 0
306628 논리회로.. 장학금받고싶어요갤로그로 이동합니다. 12.03.10 127 0
306627 설마 주말인데 일하고 있냐??? 걸그룹 뮤비나 보자 서현빠돌이갤로그로 이동합니다. 12.03.10 35 0
306624 [꾸준한 질문글] 이제 1차원 배열 마지막 단계예요 ㅠㅠ [5] 엠엠데쓰갤로그로 이동합니다. 12.03.10 63 0
306623 알고리즘 배운지1달 정도되는데 이건 생각해봐도 모르겠다;; [5] 항우(112.133) 12.03.10 125 0
306622 함수형 언어 쓰는 사람 있음? [1] 아놔콘다갤로그로 이동합니다. 12.03.10 100 0
306620 이거 프로그래밍중 뭐야? [4] ㅇㅇ(1.176) 12.03.10 94 0
306619 친한여동생이 내게묻는다 CHALLENGER갤로그로 이동합니다. 12.03.10 70 0
306618 학점 21학점에 운동에 연애에 과외에 이게 어떻게 다 되지??? 에이시아(125.31) 12.03.10 62 0
306617 여러분들이 고1로 돌아간다면.. [5] 공립개나줘(114.206) 12.03.10 93 0
306616 1.#INF00 이거 인식하는 조건문 같은게 있나? [3] C++(125.129) 12.03.10 82 0
306614 형들 어셈블리에서 문자열 길이 얻는 방법이 뭐가 있을까요??? [1] SoliCode갤로그로 이동합니다. 12.03.10 41 0
306613 C++로 나노초 구할수 있냐 형들 [1] 근데(58.234) 12.03.10 64 0
306612 델파이나 오라클 배울수 있는곳 있나요? [2] ㅇㅇ(210.113) 12.03.10 62 0
306611 C언어로 뭔가 하고싶다... [4] 남대생.갤로그로 이동합니다. 12.03.10 112 0
306610 역시 프갤은 어떤 '상징' 과 같은 것이야. [1] 바보플머(218.155) 12.03.10 118 0
306609 왠지 좀 씁쓸하구만. 바보플머(218.155) 12.03.10 53 0
306608 multiprogramming 에서 [6] ㅁㄴㅇㄹ(211.117) 12.03.10 84 0
306607 피자한판 시켜줄테니까 운영체제 파트 하나 설명좀 해줄사람 [1] ㅁㄴㅇㄹ(211.117) 12.03.10 98 0
306606 질문있어요 [1] ㅇㅇ(119.197) 12.03.10 54 0
306605 아크로에디트는 c언어 컴파일 안되죠? [1] ㅇㅇ(210.113) 12.03.10 40 0
306604 죄송한데요; 12학번 대학생인데; 비쥬얼스튜디오 이거 왜그런거에요? [14] 브리쯔갤로그로 이동합니다. 12.03.10 227 0
306603 수학(?)이라는 언어에 대한 도전을 시작해 볼까? 바보플머(218.155) 12.03.10 85 0
306601 피자 두판을 세명이 나눠먹는 가장 효율적인 방법. [7] 바보플머(218.155) 12.03.10 190 0
306599 복수의 첨부파일 땡칠도사갤로그로 이동합니다. 12.03.10 43 0
306598 XPath 툴 땡칠도사갤로그로 이동합니다. 12.03.10 51 0
306596 동아리 들었는데 [1] 생물학(110.11) 12.03.10 62 0
306595 괴수님에게 도움을 요청함 [3] 갤러링(203.226) 12.03.10 70 0
306591 야밤에 C++ for문 질문.. [3] C++(125.129) 12.03.10 78 0
306590 아바님께 기사 낙방을 알려드림 [5] dot(114.202) 12.03.10 77 0
306589 형들, IT산업체 들가면 [1] 응잉앙앵(175.201) 12.03.10 121 0
306588 나의 이상한 타자법 [4] 품궈니갤로그로 이동합니다. 12.03.10 94 0
306587 우리학교는 메모장으로 코딩시킴 [3] elwlwlwk갤로그로 이동합니다. 12.03.10 266 0
306584 할일없는 프갤분들 꼬꼬마가 만든 테트리스하고 노세요 [7] 응잉앙앵(175.201) 12.03.09 112 0
306582 초기화되지않은 지역변수가 뭐임? [6] 마실나감갤로그로 이동합니다. 12.03.09 88 0
306579 형들은 하던일 정년 끝남 뭐할꺼? [1] Reki_갤로그로 이동합니다. 12.03.09 63 0
306578 형들 막간을 이용해 질문 좀 [6] (125.134) 12.03.09 41 0
306577 확장자. json 파일은 Json오브젝트 내용물임? [1] 공돌이대장갤로그로 이동합니다. 12.03.09 234 0
306576 로또 사러 간다 [2] 116.44(203.229) 12.03.09 49 0
갤러리 내부 검색
제목+내용게시물 정렬 옵션

오른쪽 컨텐츠 영역

실시간 베스트

1/8

디시미디어

디시이슈

1/2