문제
하버드 대학교의 언어학자 조지 킹슬리 지프(George Kingsley Zpif, 1902–1950)는 어떤 책에서 k번째로 많이 나온 단어의 출현 빈도는 1/k에 비례한다는 것을 발견했다.
어떤 영어 책의 본문이 주어졌을 때, n번 등장하는 단어를 모두 찾는 프로그램을 작성하시오. 단어는 문자의 연속이다. 단어는 문자가 아닌 것으로 구분되어 있다. 대소문자는 구분하지 않는다. 단어는 영어 단어 사전에 나오는 단어만 주어진다.
출력
각 테스트 케이스에 대해서, n번 등장하는 단어를 사전순으로 한 줄에 하나씩 알파벳 소문자로 출력한다. 만약, 그러한 단어가 없을 때는 "There is no such word."를 출력한다.
각 테스트 케이스의 사이에는 빈 줄을 출력해서 테스트 케이스를 구분해야 한다.
예제 출력 1
복사
between
difference
in
will
There is no such word.
W3sicHJvYmxlbV9pZCI6IjQzNzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzBcdWQ1MDRcdWM3NTggXHViYzk1XHVjZTU5IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWQ1NThcdWJjODRcdWI0ZGMgXHViMzAwXHVkNTU5XHVhZDUwXHVjNzU4IFx1YzViOFx1YzViNFx1ZDU1OVx1Yzc5MCBcdWM4NzBcdWM5YzAgXHVkMGI5XHVjMmFjXHViOWFjIFx1YzljMFx1ZDUwNChHZW9yZ2UgS2luZ3NsZXkgWnBpZiwgMTkwMiZuZGFzaDsxOTUwKVx1YjI5NCBcdWM1YjRcdWI1YTQgXHVjYzQ1XHVjNWQwXHVjMTFjIGtcdWJjODhcdWM5ZjhcdWI4NWMgXHViOWNlXHVjNzc0IFx1YjA5OFx1YzYyOCBcdWIyZThcdWM1YjRcdWM3NTggXHVjZDljXHVkNjA0IFx1YmU0OFx1YjNjNFx1YjI5NCAxXC9rXHVjNWQwIFx1YmU0NFx1Yjg0MFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHViYzFjXHVhY2FjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM1YjRcdWI1YTQgXHVjNjAxXHVjNWI0IFx1Y2M0NVx1Yzc1OCBcdWJjZjhcdWJiMzhcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0Yywgblx1YmM4OCBcdWI0ZjFcdWM3YTVcdWQ1NThcdWIyOTQgXHViMmU4XHVjNWI0XHViOTdjIFx1YmFhOFx1YjQ1MCBcdWNjM2VcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHViMmU4XHVjNWI0XHViMjk0IFx1YmIzOFx1Yzc5MFx1Yzc1OCBcdWM1ZjBcdWMxOGRcdWM3NzRcdWIyZTQuIFx1YjJlOFx1YzViNFx1YjI5NCBcdWJiMzhcdWM3OTBcdWFjMDAgXHVjNTQ0XHViMmNjIFx1YWM4M1x1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTBcdWIyOTQgXHVhZDZjXHViZDg0XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViMmU4XHVjNWI0XHViMjk0IFx1YzYwMVx1YzViNCBcdWIyZThcdWM1YjQgXHVjMGFjXHVjODA0XHVjNWQwIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWIyZThcdWM1YjRcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCAmcXVvdDtFbmRPZlRleHQmcXVvdDtcdWFjMDAgXHViMmM4XHVjNjI0XHViMjk0IFx1YmMxNFx1Yjg1YyBcdWM4MDQgXHVjOTA0XHVhZTRjXHVjOWMwXHVhYzAwIFx1Y2M0NVx1Yzc1OCBcdWJjZjhcdWJiMzggXHViMGI0XHVjNmE5XHVjNzc0XHViMmU0LiBcdWJjZjhcdWJiMzhcdWM3NDAgMTAwMDAgXHViMmU4XHVjNWI0XHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuICZxdW90O0VuZE9mVGV4dCZxdW90O1x1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOTdjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHViMmU4XHVjNWI0XHVjNzc0XHVhY2UwLCBcdWJjZjhcdWJiMzhcdWM1ZDBcdWIyOTQgXHViNGYxXHVjN2E1XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIG5cdWJjODggXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWMwYWNcdWM4MDRcdWMyMWNcdWM3M2NcdWI4NWMgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVhZGY4XHViN2VjXHVkNTVjIFx1YjJlOFx1YzViNFx1YWMwMCBcdWM1YzZcdWM3NDQgXHViNTRjXHViMjk0ICZxdW90O1RoZXJlIGlzIG5vIHN1Y2ggd29yZC4mcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHViZTQ4IFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWMxMWMgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjk3YyBcdWFkNmNcdWJkODRcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQzNzQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJaaXBmJ3MgTGF3IiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3ppcGYuZ2lmXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjI4NXB4OyB3aWR0aDozNDNweFwiIFwvPkhhcnZhcmQgbGluZ3Vpc3RpY3MgcHJvZmVzc29yIEdlb3JnZSBLaW5nc2xleSBaaXBmICgxOTAyLTE5NTApIG9ic2VydmVkIHRoYXQgdGhlIGZyZXF1ZW5jeSBvZiB0aGUga3RoIG1vc3QgY29tbW9uIHdvcmQgaW4gYSB0ZXh0IGlzIHJvdWdobHkgcHJvcG9ydGlvbmFsIHRvIDFcL2suIEhlIGp1c3RpZmllZCBoaXMgb2JzZXJ2YXRpb25zIGluIGEgYm9vayB0aXRsZWQgSHVtYW4gYmVoYXZpb3IgYW5kIHRoZSBwcmluY2lwbGUgb2YgbGVhc3QgZWZmb3J0IHB1Ymxpc2hlZCBpbiAxOTQ5LiBXaGlsZSBaaXBmJiMzOTtzIHJhdGlvbmFsZSBoYXMgbGFyZ2VseSBiZWVuIGRpc2NyZWRpdGVkLCB0aGUgcHJpbmNpcGxlIHN0aWxsIGhvbGRzLCBhbmQgb3RoZXJzIGhhdmUgYWZmb3JkZWQgaXQgYSBtb3JlIHNvdW5kIG1hdGhlbWF0aWNhbCBiYXNpcy48XC9wPlxyXG5cclxuPHA+WW91IGFyZSB0byBmaW5kIGFsbCB0aGUgd29yZHMgb2NjdXJyaW5nIG4gdGltZXMgaW4gYW4gRW5nbGlzaCB0ZXh0LiBBIHdvcmQgaXMgYSBzZXF1ZW5jZSBvZiBsZXR0ZXJzLiBXb3JkcyBhcmUgc2VwYXJhdGVkIGJ5IG5vbi1sZXR0ZXJzLiBDYXBpdGFsaXphdGlvbiBzaG91bGQgYmUgaWdub3JlZC4gQSB3b3JkIGNhbiBiZSBvZiBhbnkgbGVuZ3RoIHRoYXQgYW4gRW5nbGlzaCB3b3JkIGNhbiBiZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgdGVzdCBjYXNlcy4gVGhlIGZpcnN0IGxpbmUgb2YgZWFjaCBjYXNlIGNvbnRhaW5zIGEgc2luZ2xlIHBvc2l0aXZlIGludGVnZXIgbi4gU2V2ZXJhbCBsaW5lcyBvZiB0ZXh0IGZvbGxvdyB3aGljaCB3aWxsIGNvbnRhaW4gbm8gbW9yZSB0aGFuIDEwMDAwIHdvcmRzLiBUaGUgdGV4dCBmb3IgZWFjaCBjYXNlIGlzIHRlcm1pbmF0ZWQgYnkgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIEVuZE9mVGV4dC4gRW5kT2ZUZXh0IGRvZXMgbm90IGFwcGVhciBlbHNld2hlcmUgaW4gdGhlIGlucHV0IGFuZCBpcyBub3QgY29uc2lkZXJlZCBhIHdvcmQuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IHRoZSB3b3JkcyB3aGljaCBvY2N1ciBuIHRpbWVzIGluIHRoZSBpbnB1dCB0ZXh0LCBvbmUgd29yZCBwZXIgbGluZSwgbG93ZXIgY2FzZSwgaW4gYWxwaGFiZXRpY2FsIG9yZGVyLiBJZiB0aGVyZSBhcmUgbm8gc3VjaCB3b3JkcyBpbiBpbnB1dCwgb3V0cHV0IHRoZSBmb2xsb3dpbmcgbGluZTo8XC9wPlxyXG5cclxuPHA+VGhlcmUgaXMgbm8gc3VjaCB3b3JkLjxcL3A+XHJcblxyXG48cD5MZWF2ZSBhIGJsYW5rIGxpbmUgYmV0d2VlbiBjYXNlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d