문자열 검색 브루트-포스법 찾을 문자열인 ‘패턴’을 검색 문자열의 첫 요소와 차례로 비교한다. 다른 문자를 만나면 패턴을 1칸씩 옮긴 후 패턴의 처음부터 다시 검사하는 방법. public int bfMatch(String txt, String pat) { int pt = 0; //txt 커서 int pp = 0; //pat ...

정렬 정렬이란 내부정렬: 정렬할 모든 데이터를 하나의 배열에 저장할 수 있는 경우 외부정렬: 정렬할 모든 데이터가 많아 하나의 배열에 저장 못하는 경우 정렬의 핵심 = 교환, 선택, 삽입 시간복잡도 버블정렬 단순선택정렬 단순삽입정렬 셀정렬 퀵정렬 병합정렬 힙정렬 버블정렬 (O(n^2)) 끝에 ...

재귀 알고리즘 EightQueen private boolean[] flag_a = new boolean[8]; // 각 행에 퀸을 배치했는지 private boolean[] flag_b = new boolean[15]; // 대각선에 퀸이 배치되었는지 private boolean[] flag_c = new boolean[15]; // 대각선에...

기본 자료구조 배열 역순, 기수변환, 소수 출력 배열 역순 - Swap 이용 기수변환 String st = '0123456789ABCDEFGHIJKLMNOPQRSTUVWXYZ'; st.charAt(num % r); // num을 r로 나눈 나머지를 이용해 변환 1000이하의 소수 출력 일일이 다 확인 할 수 있지만 계산이 ...

BufferedReader Scanner를 사용하면 space, enter 모두를 경계로 인식해 입력 데이터를 가공하기 편하다. Buffered는 enter만 경계로 인식하고 받은 데이터를 String으로 고정시키기 때문에 입력 데이터를 가공하는 작업이 필요하다. 단, 많은 양의 데이터를 입력 받을 때 Buffered를 통해 입력받는 것이 빠르기 ...