문제 번호 1295. -- 데이터구조 기말고사 2019 1번, (10점)

1295: 데이터구조 기말고사 2019 1번, (10점)

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

문제 설명

n개의 알파벳 문자열 (최대길이 30이고, 문자열은 서로 다르다)들을 hashing하여 저장하고자 한다. Hashing함수는 문자열을 구성하는 문자의 ASCII값들을 모두 더해 10으로 나눈 나머지이다. Bucket index가 주어지면 그곳에 저장된 문자열들을 오름차순 (사전순)으로 출력하시오. Bucket이 비어있다면 none (모두 소문자)을 출력하고, 2개 이상의 문자열일 경우에는 한 줄에 하나씩 출력한다.

입력의 첫 줄은 문자열의 개수 n이다. 이후는 n개의 문자열이 한 줄에 하나씩 주어진다. 마지막에는 bucket index가 정수로 주어진다.

입력

3   // 3개의 문자열이 입력된다.

abc  // 문자열 1

def  // 문자열 2

ghi  // 문자열 3

0 // bucket 0에 저장된 문자열들을 출력


출력

none // bucket 0에는 아무것도 저장되지 않음

입력 예시

3
abc
def
ghi
4

출력 예시

abc

도움말

출처

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