[BOJ 16900] 이름 정하기
View as PDF
Submit solution
Points:
4
Time limit:
2.0s
Memory limit:
512M
Problem types
Allowed languages
Assembly, Awk, C, C++, Java, Pascal, Perl, Python, Sed, Text
욱제는 새로 산 컴퓨터에 이름을 붙이려고 한다.</p>
새로 산 컴퓨터의 이름은 욱제가 가장 좋아하는 문자열인 S가 최소 K번 부분 문자열로 등장해야 한다. 가능한 이름이 여러가지면 길이가 가장 짧아야 한다.
S와 K가 주어졌을 때, 욱제가 새로 산 컴퓨터 이름의 길이를 구해보자.
입력 형식
첫째 줄에 S와 K가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 500,000보다 작거나 같다. K는 1,000,000보다 작거나 같은 자연수이다.
출력 형식
첫째 줄에 욱제가 새로 산 컴퓨터 이름의 길이를 출력한다.
예제 입력 1
ada 3예제 출력 1
7예제 입력 2
abc 2예제 출력 2
6예제 입력 3
r 7예제 출력 3
7예제 입력 4
rr 5예제 출력 4
6예제 입력 5
abbababbbbababababba 2예제 출력 5
36예제 입력 6
abcabcabca 3예제 출력 6
16
Comments