문제 번호 1188. -- 데이터구조 모의고사 3: Hashing

1188: 데이터구조 모의고사 3: Hashing

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 312  해결 문제 수: 200
[제출][채점 상황 열람][게시판]

문제 설명

저장공간의 개수가 모두 10개인 곳에 hashing을 이용하여
n개의 문자열을 저장하려고 한다. 충돌 (collision)을 처리하기 위해 linked list를 이용한다.
가장 많은 충돌이 발생한 저장공간에 저장된 값들을 알파벳의 오름차순으로
출력하시오. 문자열은 대소문자를 구별한다.
Hashing함수: 문자열 str의 첫 번째 문자의 ascii 코드에 13을 곱한 후, 10으로
나눈 나머지를 저장공간의 인덱스로 사용한다.

입력

4
apple
amp
ace

abe


4개의 문자열

출력

abe
ace
amp
apple

입력 예시

4
apple
amp
ace
abe

출력 예시

abe
ace
amp
apple

도움말

출처

[제출][채점 상황 열람]