반응형 swexpert12161 [swexpert] Intermediate / String / 1213, 1215 ,1216 🅰 1213. String ✏️ 문제 풀이 - 주어진 문자열에서 특정 문자열이 몇번 나오는지 검색하는 문제이다. - 특정 문자열과, 주어진 문자열의 내용을 String으로 받아와 toCharArray() 를 이용하여 char[]배열 형태로 바꿔주었다. 보이어 무어 기법을 이용하였다. - 각 문자마자 이동시킬 자리수를 저장할 Skip배열을 생성하였고, 특정 문자열중에 같은 문자가 없을 시 문자열 크기만큼 이동 시켜 줄 값을 Skip배열 마지막에 넣어주었다. ✏️ 소스코드 package string; import java.util.Scanner; public class Sw_1213 { public static void main(String[] args) { int T = 0; Scanner sc =.. 2021. 8. 12. 이전 1 다음