4374번 - 지프의 법칙 다국어

시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 128 MB249544230.435%

문제

하버드 대학교의 언어학자 조지 킹슬리 지프(George Kingsley Zpif, 1902–1950)는 어떤 책에서 k번째로 많이 나온 단어의 출현 빈도는 1/k에 비례한다는 것을 발견했다.

어떤 영어 책의 본문이 주어졌을 때, n번 등장하는 단어를 모두 찾는 프로그램을 작성하시오. 단어는 문자의 연속이다. 단어는 문자가 아닌 것으로 구분되어 있다. 대소문자는 구분하지 않는다. 단어는 영어 단어 사전에 나오는 단어만 주어진다.

입력

입력은 여러 개의 테스트 케이스로 이루어져 있다. 각 테스트 케이스의 첫째 줄에는 n이 주어진다. 그 다음 줄부터 "EndOfText"가 니오는 바로 전 줄까지가 책의 본문 내용이다. 본문은 10000 단어를 넘지 않는다. "EndOfText"는 테스트 케이스를 구분하기 위한 단어이고, 본문에는 등장하지 않는다.

출력

각 테스트 케이스에 대해서, n번 등장하는 단어를 사전순으로 한 줄에 하나씩 알파벳 소문자로 출력한다. 만약, 그러한 단어가 없을 때는 "There is no such word."를 출력한다.

각 테스트 케이스의 사이에는 빈 줄을 출력해서 테스트 케이스를 구분해야 한다.

예제 입력 1 

2

In practice, the difference between theory and practice is always
greater than the difference between theory and practice in theory.
	- Anonymous

Man will occasionally stumble over the truth, but most of the
time he will pick himself up and continue on.
        - W. S. L. Churchill
EndOfText
1
the the it it ate ate the Bean bean
EndOfText

예제 출력 1 

between
difference
in
will

There is no such word.
W3sicHJvYmxlbV9pZCI6IjQzNzQiLCJwcm9ibGVtX2xhbmciOiIwIiwidGl0bGUiOiJcdWM5YzBcdWQ1MDRcdWM3NTggXHViYzk1XHVjZTU5IiwiZGVzY3JpcHRpb24iOiI8cD5cclxuXHRcdWQ1NThcdWJjODRcdWI0ZGMgXHViMzAwXHVkNTU5XHVhZDUwXHVjNzU4IFx1YzViOFx1YzViNFx1ZDU1OVx1Yzc5MCBcdWM4NzBcdWM5YzAgXHVkMGI5XHVjMmFjXHViOWFjIFx1YzljMFx1ZDUwNChHZW9yZ2UgS2luZ3NsZXkgWnBpZiwgMTkwMiZuZGFzaDsxOTUwKVx1YjI5NCBcdWM1YjRcdWI1YTQgXHVjYzQ1XHVjNWQwXHVjMTFjIGtcdWJjODhcdWM5ZjhcdWI4NWMgXHViOWNlXHVjNzc0IFx1YjA5OFx1YzYyOCBcdWIyZThcdWM1YjRcdWM3NTggXHVjZDljXHVkNjA0IFx1YmU0OFx1YjNjNFx1YjI5NCAxXC9rXHVjNWQwIFx1YmU0NFx1Yjg0MFx1ZDU1Y1x1YjJlNFx1YjI5NCBcdWFjODNcdWM3NDQgXHViYzFjXHVhY2FjXHVkNTg4XHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWM1YjRcdWI1YTQgXHVjNjAxXHVjNWI0IFx1Y2M0NVx1Yzc1OCBcdWJjZjhcdWJiMzhcdWM3NzQgXHVjOGZjXHVjNWI0XHVjODRjXHVjNzQ0IFx1YjU0Yywgblx1YmM4OCBcdWI0ZjFcdWM3YTVcdWQ1NThcdWIyOTQgXHViMmU4XHVjNWI0XHViOTdjIFx1YmFhOFx1YjQ1MCBcdWNjM2VcdWIyOTQgXHVkNTA0XHViODVjXHVhZGY4XHViN2E4XHVjNzQ0IFx1Yzc5MVx1YzEzMVx1ZDU1OFx1YzJkY1x1YzYyNC4gXHViMmU4XHVjNWI0XHViMjk0IFx1YmIzOFx1Yzc5MFx1Yzc1OCBcdWM1ZjBcdWMxOGRcdWM3NzRcdWIyZTQuIFx1YjJlOFx1YzViNFx1YjI5NCBcdWJiMzhcdWM3OTBcdWFjMDAgXHVjNTQ0XHViMmNjIFx1YWM4M1x1YzczY1x1Yjg1YyBcdWFkNmNcdWJkODRcdWI0MThcdWM1YjQgXHVjNzg4XHViMmU0LiBcdWIzMDBcdWMxOGNcdWJiMzhcdWM3OTBcdWIyOTQgXHVhZDZjXHViZDg0XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC4gXHViMmU4XHVjNWI0XHViMjk0IFx1YzYwMVx1YzViNCBcdWIyZThcdWM1YjQgXHVjMGFjXHVjODA0XHVjNWQwIFx1YjA5OFx1YzYyNFx1YjI5NCBcdWIyZThcdWM1YjRcdWI5Y2MgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHJcblx0XHVjNzg1XHViODI1XHVjNzQwIFx1YzVlY1x1YjdlYyBcdWFjMWNcdWM3NTggXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjg1YyBcdWM3NzRcdWI4ZThcdWM1YjRcdWM4MzggXHVjNzg4XHViMmU0LiBcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWNjYWJcdWM5ZjggXHVjOTA0XHVjNWQwXHViMjk0IG5cdWM3NzQgXHVjOGZjXHVjNWI0XHVjOWM0XHViMmU0LiBcdWFkZjggXHViMmU0XHVjNzRjIFx1YzkwNFx1YmQ4MFx1ZDEzMCAmcXVvdDtFbmRPZlRleHQmcXVvdDtcdWFjMDAgXHViMmM4XHVjNjI0XHViMjk0IFx1YmMxNFx1Yjg1YyBcdWM4MDQgXHVjOTA0XHVhZTRjXHVjOWMwXHVhYzAwIFx1Y2M0NVx1Yzc1OCBcdWJjZjhcdWJiMzggXHViMGI0XHVjNmE5XHVjNzc0XHViMmU0LiBcdWJjZjhcdWJiMzhcdWM3NDAgMTAwMDAgXHViMmU4XHVjNWI0XHViOTdjIFx1YjExOFx1YzljMCBcdWM1NGFcdWIyOTRcdWIyZTQuICZxdW90O0VuZE9mVGV4dCZxdW90O1x1YjI5NCBcdWQxNGNcdWMyYTRcdWQyYjggXHVjZjAwXHVjNzc0XHVjMmE0XHViOTdjIFx1YWQ2Y1x1YmQ4NFx1ZDU1OFx1YWUzMCBcdWM3MDRcdWQ1NWMgXHViMmU4XHVjNWI0XHVjNzc0XHVhY2UwLCBcdWJjZjhcdWJiMzhcdWM1ZDBcdWIyOTQgXHViNGYxXHVjN2E1XHVkNTU4XHVjOWMwIFx1YzU0YVx1YjI5NFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cclxuXHRcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1YzVkMCBcdWIzMDBcdWQ1NzRcdWMxMWMsIG5cdWJjODggXHViNGYxXHVjN2E1XHVkNTU4XHViMjk0IFx1YjJlOFx1YzViNFx1Yjk3YyBcdWMwYWNcdWM4MDRcdWMyMWNcdWM3M2NcdWI4NWMgXHVkNTVjIFx1YzkwNFx1YzVkMCBcdWQ1NThcdWIwOThcdWM1MjkgXHVjNTRjXHVkMzBjXHViY2IzIFx1YzE4Y1x1YmIzOFx1Yzc5MFx1Yjg1YyBcdWNkOWNcdWI4MjVcdWQ1NWNcdWIyZTQuIFx1YjljY1x1YzU3ZCwgXHVhZGY4XHViN2VjXHVkNTVjIFx1YjJlOFx1YzViNFx1YWMwMCBcdWM1YzZcdWM3NDQgXHViNTRjXHViMjk0ICZxdW90O1RoZXJlIGlzIG5vIHN1Y2ggd29yZC4mcXVvdDtcdWI5N2MgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LjxcL3A+XHJcblxyXG48cD5cclxuXHRcdWFjMDEgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yzc1OCBcdWMwYWNcdWM3NzRcdWM1ZDBcdWIyOTQgXHViZTQ4IFx1YzkwNFx1Yzc0NCBcdWNkOWNcdWI4MjVcdWQ1NzRcdWMxMWMgXHVkMTRjXHVjMmE0XHVkMmI4IFx1Y2YwMFx1Yzc3NFx1YzJhNFx1Yjk3YyBcdWFkNmNcdWJkODRcdWQ1NzRcdWM1N2MgXHVkNTVjXHViMmU0LjxcL3A+XHJcbiIsImhpbnQiOiIiLCJvcmlnaW5hbCI6IjAiLCJodG1sX3RpdGxlIjoiMCIsInByb2JsZW1fbGFuZ190Y29kZSI6IktvcmVhbiJ9LHsicHJvYmxlbV9pZCI6IjQzNzQiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiJaaXBmJ3MgTGF3IiwiZGVzY3JpcHRpb24iOiI8cD48aW1nIGFsdD1cIlwiIHNyYz1cIlwvdXBsb2FkXC9pbWFnZXNcL3ppcGYuZ2lmXCIgc3R5bGU9XCJmbG9hdDpyaWdodDsgaGVpZ2h0OjI4NXB4OyB3aWR0aDozNDNweFwiIFwvPkhhcnZhcmQgbGluZ3Vpc3RpY3MgcHJvZmVzc29yIEdlb3JnZSBLaW5nc2xleSBaaXBmICgxOTAyLTE5NTApIG9ic2VydmVkIHRoYXQgdGhlIGZyZXF1ZW5jeSBvZiB0aGUga3RoIG1vc3QgY29tbW9uIHdvcmQgaW4gYSB0ZXh0IGlzIHJvdWdobHkgcHJvcG9ydGlvbmFsIHRvIDFcL2suIEhlIGp1c3RpZmllZCBoaXMgb2JzZXJ2YXRpb25zIGluIGEgYm9vayB0aXRsZWQgSHVtYW4gYmVoYXZpb3IgYW5kIHRoZSBwcmluY2lwbGUgb2YgbGVhc3QgZWZmb3J0IHB1Ymxpc2hlZCBpbiAxOTQ5LiBXaGlsZSBaaXBmJiMzOTtzIHJhdGlvbmFsZSBoYXMgbGFyZ2VseSBiZWVuIGRpc2NyZWRpdGVkLCB0aGUgcHJpbmNpcGxlIHN0aWxsIGhvbGRzLCBhbmQgb3RoZXJzIGhhdmUgYWZmb3JkZWQgaXQgYSBtb3JlIHNvdW5kIG1hdGhlbWF0aWNhbCBiYXNpcy48XC9wPlxyXG5cclxuPHA+WW91IGFyZSB0byBmaW5kIGFsbCB0aGUgd29yZHMgb2NjdXJyaW5nIG4gdGltZXMgaW4gYW4gRW5nbGlzaCB0ZXh0LiBBIHdvcmQgaXMgYSBzZXF1ZW5jZSBvZiBsZXR0ZXJzLiBXb3JkcyBhcmUgc2VwYXJhdGVkIGJ5IG5vbi1sZXR0ZXJzLiBDYXBpdGFsaXphdGlvbiBzaG91bGQgYmUgaWdub3JlZC4gQSB3b3JkIGNhbiBiZSBvZiBhbnkgbGVuZ3RoIHRoYXQgYW4gRW5nbGlzaCB3b3JkIGNhbiBiZS48XC9wPlxyXG4iLCJpbnB1dCI6IjxwPklucHV0IGNvbnNpc3RzIG9mIHNldmVyYWwgdGVzdCBjYXNlcy4gVGhlIGZpcnN0IGxpbmUgb2YgZWFjaCBjYXNlIGNvbnRhaW5zIGEgc2luZ2xlIHBvc2l0aXZlIGludGVnZXIgbi4gU2V2ZXJhbCBsaW5lcyBvZiB0ZXh0IGZvbGxvdyB3aGljaCB3aWxsIGNvbnRhaW4gbm8gbW9yZSB0aGFuIDEwMDAwIHdvcmRzLiBUaGUgdGV4dCBmb3IgZWFjaCBjYXNlIGlzIHRlcm1pbmF0ZWQgYnkgYSBzaW5nbGUgbGluZSBjb250YWluaW5nIEVuZE9mVGV4dC4gRW5kT2ZUZXh0IGRvZXMgbm90IGFwcGVhciBlbHNld2hlcmUgaW4gdGhlIGlucHV0IGFuZCBpcyBub3QgY29uc2lkZXJlZCBhIHdvcmQuPFwvcD5cclxuXHJcbjxwPiZuYnNwOzxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPkZvciBlYWNoIHRlc3QgY2FzZSwgb3V0cHV0IHRoZSB3b3JkcyB3aGljaCBvY2N1ciBuIHRpbWVzIGluIHRoZSBpbnB1dCB0ZXh0LCBvbmUgd29yZCBwZXIgbGluZSwgbG93ZXIgY2FzZSwgaW4gYWxwaGFiZXRpY2FsIG9yZGVyLiBJZiB0aGVyZSBhcmUgbm8gc3VjaCB3b3JkcyBpbiBpbnB1dCwgb3V0cHV0IHRoZSBmb2xsb3dpbmcgbGluZTo8XC9wPlxyXG5cclxuPHA+VGhlcmUgaXMgbm8gc3VjaCB3b3JkLjxcL3A+XHJcblxyXG48cD5MZWF2ZSBhIGJsYW5rIGxpbmUgYmV0d2VlbiBjYXNlcy48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJFbmdsaXNoIn1d

출처

Contest > Waterloo's local Programming Contests > 2 June, 2001 D번

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말

© 2023 All Rights Reserved. 주식회사 스타트링크 | 서비스 약관 | 개인정보 보호 | 결제 이용 약관 | 도움말 | 광고 문의 | 업데이트 노트 | 이슈 | TODO

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

한국어 | English (Beta)