반응형
Notice
Recent Posts
Recent Comments
Link
목록브루트포스 (1)
불로구
JAVA 알고리즘 - 브루트포스 알고리즘을 이용한 문자열 검색
브루트포스는 모든 경우의 수를 다 검사하는 알고리즘이다 이번에는 이 브루트포스 알고리즘을 이용해서 문자열을 검색해보자. 문자열 검색 - 어떤 문자열 안에 다른 문자열이 들어 있는지 알아보고 있다면 위치를 찾아내는 것 ex) "Hello" 에서 ll검색 -> 성공 브루트포스 예시 - "ABABCDEFGHA"에서 "ABC" 검색 -> 1) 맨앞에 A부터 시작하는 3개의 문자와 "ABC"가 일치하는지 검사 -> ABA는 ABC와 다르니 실패 -> 2) BAB를 검사 -> 실패 -> 3) ABC를 검색 -> 모두 일치 package 브루트포스; import java.io.BufferedReader; import java.io.InputStreamReader; public class 브루트포스1 { static ..
프로그래밍/알고리즘
2021. 3. 6. 19:09