16916번1 16916번 - 부분문자열(KMP 알고리즘, 실패함수) 16916번: 부분 문자열 (acmicpc.net)골드 4티어 문제이며, 문자열 P 가 문자열 S의 부분문자열인지 알아보는 문제이다.처음에는 일단 직관대로 문제를 풀어보았으나 시간 초과가 되었다..Java에서 지원하는 contains를 이용한 풀이이다.더보기더보기public class 부분문자열_16916번_시간초과 { static String S, P; public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); S = br.readLine(); P = br.readLine();.. 2024. 7. 10. 이전 1 다음