[기본] 단어장 만들기
우측 버튼을 눌러 기기를 연결해주세요.
문제정보
단어장 만들기
100
참여자
468
정답률
64.5%
12
23


문제


구름이는 영어 공부를 위해서 개인 단어장을 만들어 컴퓨터에 저장하고 있다. 그런데 구름이가 공부를 너무 열심히 한 나머지, 단어장에 저장된 단어들이 너무 많아져서 어떤 단어가 어디에 위치해 있는지를 빠르게 파악하는 것이 어려워졌다. 그래서 구름이는 단어장에서 효율적으로 단어를 찾는 기능을 개발하려고 한다.

그러기 위해서 우선 구름이는 단어장에 있는 단어들을 길이가 오름차순이 되도록 정렬한다. 이 때 길이가 같은 단어들은 사전 순으로 정렬한다. 그런 다음 사전의 앞에서 번째에 위치한 단어를 출력하도록 기능을 설계했다.

구름이를 도와 해당 기능을 구현해보자.


입력


첫째 줄에 단어장에 있는 단어의 개수 과 찾고자 하는 단어의 위치 가 공백을 두고 주어진다.
다음 개의 줄에는 단어장에 저장된 단어가 주어진다.

  • 단어의 길이는  이상  이하이며, 영어 소문자로만 이루어져 있다.


출력


정렬된 단어들 중, 앞에서 번째에 위치한 단어를 출력한다.

입/출력 예시
:
공백
:
줄바꿈
:
예시 1
입력
73
aaaa
aaa
aa
a
b
bb
bbb
출력
aa
예시 2
입력
74
apple
applc
applf
applg
applz
applq
applo
출력
applg
⋇ 입출력 형식을 잘 지켜주세요
Q&A
누구나 질문하고 답변할 수 있는 Q&A입니다. 문제를 풀며 어려웠던 부분에 대해 질문해보세요.
이 문제에 관한 질문 (0)