- 주의 1) 거래 전 가입자 실명과 장터 회원정보, 계좌명이 같은지 반드시 확인하세요. 3자 사기에 유의해 주세요.[CLICK]
- 2) 고액 거래를 하거나 아이디 도용이 의심될 경우, 본인인증 이력 확인으로 안전하게 거래하세요.[CLICK]
- 3) 적합성평가(KC, 전자파 인증)를 받지 않은 전자제품 등을 판매하는 행위는 불법입니다.[CLICK]
- 안내 장터 거래에 앞서, 안전하게 거래 하는 방법을 꼭 확인해주세요.
가장많이 나온 문자열을 찾아주는 프로그램입니다.
꼭 해쉬함수를 사용해 구현해야 합니다.
내일까지 연락부탁드립니다.
-> 위 내용은 2014년12월01일 20시39분24초에 추가되었습니다.
해쉬함수를 이용해서 패스워드를 서치하는 프로그램입니다.
예를들어
인풋 : 3(사이즈) accacacea
아웃풋 : cac
Length-3 substrings and their frequencies
accacacea acc, cca, cac, aca, cac, ace, cea
acc: 1
cca: 1
cac: 2 <--가장 많이 나온 문자열<br />
aca: 1
ace: 1
cea: 1
Size of all length-15 strings
aaaaaaaaaaaaaaa ~ zzzzzzzzzzzzzzz
0 ~ 26^15–1 (= 1,677,259,342,285,725,925,375)
아래는 원본 문제입니다.
A password with size N can be found by searching the text for the most frequent substring with N characters. After finding the password, the password can be used to decode the message.
Your mission has been simplified as you are only requested to write a program that, given the size of the password and the encoded message, determines the password following the strategy given above.
Input consists of two lines with the size of the password, 0 < N <= 15, followed by the text representing the encoded message whose size is less than or equal to 5,000,000. To simplify things, the input text only includes lower-case alphabet letters.<br />
Ricardo Lopes, CPUP'2003 Round 1
University of Porto local Contest
테스트 case 첨부하여 올립니다. |
|
거래희망가격
등록안내
