백준15931 [백준] 1593 문자 해독 (Java) [1593 문자 해독] 난이도: 골드4 1593번: 문자 해독 첫째 줄에 고고학자들이 찾고자 하는 단어 W의 길이 g와 발굴된 벽화에서 추출한 문자열 S의 길이 |S|가 빈 칸을 사이에 두고 주어진다. (1≤g≤3000, g≤|S|≤3,000,000) 둘째 줄에 W, 셋째 줄에 S의 실 www.acmicpc.net 문제 입력 출력 [아이디어] 문자열 S를 앞에서부터 탐색하면서 문자열 W의 길이만큼 잘랐을 때 그 안에 문자열 W의 원소가 전부 있는지 확인해주는 문제이다. 문자열 W의 원소를 전부 탐색할 때 문자열 S을 자른 문자열을 비교하는 방법이 중요하다. 아마 대부분 아래와 같은 함수를 먼저 떠올리기 쉬울 것이다. 하지만, 이런 방법을 사용한다면 시간초과가 날 것이다. // W: 문자열 W // sli.. 2022. 4. 22. 이전 1 다음
