728x90 분류 전체보기250 A Fast StringSearching Algorithm 리뷰 해당 논문은 boyer–moore 알고리즘 이라고 불리는 kmp와 비슷한 알고리즘에 대하여 설명하고 있습니다. 보이어무어 알고리즘은 불필요한 것은 건너뛰고, 검색을 빠르게 하자는 것에서 KMP와 유사합니다. 단, 뒷부분에서 불일치가 일어날 확률이 높다는 성질을 활용하여 오른쪽 끝부터 비교하여 문자열 매칭을 진행합니다. 다음과 같이 "EAT A APPLE"의 문장에 "APPLE"이라는 단어가 있는지 체크하는 과정을 거친다고 가정해보겠습니다.APPLE의 맨 뒤 단어인 E와 같은 위치에 있는 단어는 A로 서로 다르다는 것을 인식하였습니다.이후, A라는 단어가 찾고자 하는 APPLE 이라는 단어에 포함되어 있는지 확인하고, 포함되어 있다면 해당 위치로 이동을 시킵니다.위치로 이동결과, APPLE이라는 단어를 찾.. 2024. 6. 16. int vs Integer int와 Integer의 차이는 원시타입과 객체타입로 보시면 됩니다.그러나 둘다 숫자를 저장한다는 공통점을 가지고 있습니다.'그러면 int대신에 Integer로 전부 통일시키면 괜찮지 않을까?' 라는 생각을 하게 되었고, 이를 기반으로 시간 테스트를 진행해 보았습니다. 가장먼저 각 값들을 n번 선언해보았습니다. int a = 0; long beforeTime = System.currentTimeMillis(); for(int i = 0; i intInteger시간(ms)14 이번엔 값 선언 후, +1 연산을 수행해 보았습니다. int a = 0; long beforeTime = System.currentTimeMillis(); for(int i = 0; i intInteger시간(ms)1.. 2024. 6. 9. 알아두면 좋은 for, switch 자바로 소스코드를 작성하다 보면, for문(반복문)이나 switch(조건문) 등의 코드를 작성하게 됩니다.해당 코드들을 편리하게 사용하기 위한 방법들에 대해 이야기해보고자 합니다. for문for문에 대해서는 일반적으로 해당 방식으로 사용합니다.ArrayList arr = new ArrayList():int sum = 0;for(int i = 0; i 굳이 i라는 변수를 for문내에서 말고는 사용하지 않은 경우, 특정 컬렉션들의 값들을 전부 출력하는 경우에는 더 효율적은 foreach문이 존재합니다. foreach문은 해당 방식으로 사용이 가능합니다.ArrayList arr = new ArrayList();int sum = 0;for(int a : arr) { sum += a;} switch문기본적으로 j.. 2024. 6. 2. 보기 좋은 코드? 알고리즘 문제 풀이를 진행하거나, 블로그에 코드를 작성할 때, 다른 사람들이 보기 좋게 코드를 짜는 방식에 대해 정리해보고자 간단하게 글을 작성하였습니다. 보통 알고리즘 문제를 풀 경우에는 '어차피 알고리즘 문제 푸는데, 풀리기만 하면 되지'라는 생각으로 코드를 정리하지 않고 작성하는 경우가 있습니다.대회에서는 해당 방식으로 코드를 작성하는 것이 좋을 수 있으나, 일반적인 문제풀이의 경우 프로젝트 하나의 기능에 대하여 코드를 작성한다고 생각하면서 작성하시는 편이 좋습니다. 1. 공백 제거아주 간단한 방법으로 불필요한 공백을 제거함으로써, 보기 좋은 코드를 만들 수 있습니다.public class Main { public static void main(String[] args) { int a =.. 2024. 5. 26. 이전 1 ··· 12 13 14 15 16 17 18 ··· 63 다음 728x90
