반응형 문자열 매칭 알고리즘1 백준 16900 이름 정하기 Kotlin (kmp) 문제 출처 : https://www.acmicpc.net/problem/16900 16900번: 이름 정하기 첫째 줄에 S와 K가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 500,000보다 작거나 같다. K는 1,000,000보다 작거나 같은 자연수이다. www.acmicpc.net 문제 욱제는 새로 산 컴퓨터에 이름을 붙이려고 한다. 새로 산 컴퓨터의 이름은 욱제가 가장 좋아하는 문자열인 S가 최소 K번 부분 문자열로 등장해야 한다. 가능한 이름이 여러가지면 길이가 가장 짧아야 한다. S와 K가 주어졌을 때, 욱제가 새로 산 컴퓨터 이름의 길이를 구해보자. 입력 첫째 줄에 S와 K가 주어진다. S는 알파벳 소문자로만 이루어져 있고, 길이는 500,000보다 작거나 같다. K는 1,000.. 2021. 12. 20. 이전 1 다음 반응형
