알람 어플 - 구름LEVEL
알람 어플
Quiz Info
알람 어플
100points
Participant
76
Solved Rate
21%
7
16

창환이는 매일 밤 자기 전에 스마트폰으로 알람을 맞춰 놓습니다. 하지만 아침이 되어 알람이 울리면 무의식 중에 다시 꺼놓고 자기 때문에 알람의 의미가 없습니다. 그래서 창환이는 자신이 직접 알람 어플을 만들기로 결정했습니다. 이 어플은 알람이 울리기 시작하면 문제를 풀어야하는데, 문제를 풀기 전까지는 알람을 끌 수가 없기 때문에 머리를 쓰면서 문제를 풀고 알람을 끌 때쯤이면 잠이 다 깰 것이라는 아이디어에서 착안했습니다.

이 알람 어플은 다음과 같이 동작합니다. 알람이 울리기 시작하면 임의의 문자열 S가 화면에 띄워집니다. 이 문자열은 알파벳 소문자로만 이루어져 있습니다. 문자열 아래줄에는 정수 K가 있습니다. 이때, 문자열 S에서 만들어질 수 있는 모든 부분 문자열 중에 사전순으로 K번째에 오는 부분 문자열을 입력해야 알람을 무사히 끌 수 있습니다.

예를 들어 문자열 S가 'aba'로, 정수 K가 4로 주어졌을 때 부분 문자열을 사전 순으로 중복없이 나열하면 'a', 'ab', 'aba', 'b', 'ba'가 됩니다. 즉, 4번째는 'b'가 됩니다. 창환이는 이렇게 어플을 만들고 바로 사용해봤으나 또 다른 문제가 생겼습니다. 문제가 너무 어려워서 풀 수 없는 겁니다!

창환이를 위해서 문자열 S와 정수 K가 주어질 때 K번째 부분 문자열을 구해주는 프로그램을 작성해주세요.


입력 형식

첫 줄에 길이 5000 이하의 문자열 S가 주어진다. 이 문자열은 알파벳 소문자로만 구성되어 있다.

두번째 줄에 1 이상 10 이하의 정수 K가 주어진다.


출력 형식

문자열 S에서 만들어지는 부분 문자열 중 사전순으로 K번째에 오는 부분 문자열을 출력한다.

Input/Output Example
:
Blank
:
Line Break
:
Tab
Example 1
Input
aba
4
Output
b
Example 2
Input
cheerupnevergiveup
7
Output
cheerup
Example 3
Input
anmdkwnviqpanvakakzjg
10
Output
akzjg
Example 4
Input
ihlicxwblqmycntfcbrtyanqgqucvekokpmtcfxkkfjhoakigrtecfpdpjdgsqzpfpfaaqvxlruhpefldklasugtkdlvdsjbxdmejjxbksqqohcqsbtltxxxiiungrgknajcojjqbxaquidmeytscbbbttpexulzcwmvymvfimfgiamrueqxoekvsxpxkurqyzvcczglhfrzglijkpnjtgcyazegaurfzotbathbpvhzypyxabogdevrqgijuyvlkgxakczxpgmjunrdfjbvokvtcxaxdksdkaqsynpeizjeohdwgrlbaqcuigtothxdyfnbttpmselymidhvibashizfvpyakzyntlpefiidssmgglbwltdhwlpgrmuwthsrszzrqrimihxcwqcdsnnckacwuxqwxbzitntjlnelrfewcnniqqvrumvyvrgodwqyvcrpmgygbzxyhovternddjzupjhsnaqswajxbnpzvirugqpjkmhozdzvwfpahkmhouqhehmgzhawecnybkervrrkjmechyncfqvthoxnvngnbssfiwfavwgjbkrdmmoxnabvmqplkgvzkwjajduweohhoigufyidcvhptuyjrnaimiamumkwqqapvvzjicsfpalbzfxrncnqmamhfmareuavpcewmgfvefujoanikkzuifhlkqvsxnzwpkbznihzwbqippvjkxfdpqbzxpizyfhlpijqunahnozwjvbpxvbaigmsuzpxrjyhujcofqwdvkbhzxrulzatbqskdwbhkciilxluvhchdrplveyjshffvvvpmezxlnklxyiblsuvsnbiamnywnilwjcqweplrzwqzyfdoszyclcxqxddzhsyuezqbogvwqgcozdbobstesiixqfnweeoudpmbilukverssuueokhegzorlpaihyupepkbzsosruaeknsmdfjvuogwwxsxifgffaebbfgtjuzpfctrckdxgehorh
Output
aaejzho
Example 5
Input
jeewssphgddcdhdpmpbdbziyolfaqfywymrfhmrbdrbkaqyzbyvumggyszkjsttcpymuciwbmzpximhslsrmlrsyrpvfldvsluagcknizfjzdpgwhoiggewphgvyvmnyvdjikdsorjqfzmbznrvqpnfcwrgebcjmtaaqmindpewvopvzdizozxirxqqccnsbzkquhukcenztrhcybeniupysdzttjcnxyuruhmnukxzugfiwvbdhwddhgrxkklrcktbachnstjtxwfhkocvvmnrxpqtpvmztlqnhtwazigguhqginrljsqpdskjcvekymgdesnjpwzdinnrnogiqlebiqexnnqxnqtkkrpkpltbdlqfdsecgjhsoihffchextuqgqoqrmoejclmciylerrfybesiaptteytvveaybvujfssdgdqlbkumdqmkxdwlcantmcsgoobouczbxezzttqsqvkjcbfpknktroougaukthxzucrykxheyhkigurholxbsdlbihkugowgjcnlvkufpblpzmrfrclyvfwdozlhfssnagywygscoxzmvvajzdvwrmawltwfkwyvhyhpnagiwppbyrcsdnroaolrqeryeynkwbwxdvttqzxnjetlyqsccnmtrfoxismssulpghfbkwafiwgmzyipojtryznzsbwidpvyyxttpcfweceawvedjpzholgtqsosalojzuxtknopurhyidykvcxadfnxkupervxsgfqxrmqhhaokbpwjxifqsvuujlawppriivduohipevdhihqmironinjcvrwdomaoxgqyfmlewzqxdxcuqkxrmehdxeleslpeadrciigbtjfgbobhhzqwcdyoghlphcrbzhyzypgnchuvzwuwgpwsdxfqnouylnzmpneqdbkbkirhodjnqywcjgxpuhxqpdeiasnxqvdiofooalwfecxbhazibwbsumcfwzwhorgcyzbmhllspipv
Output
aaaqiaom
⋇ Please keep the input and output formats carefully
Q & A
누구나 질문하고 답변할 수 있는 Q&A 게시판입니다.
다른 수강생들과 질문과 답변을 주고 받으며 함께 성장하세요!

Registered Questions (0)