길이가 N인 문자열 str을 순회하면서 문자를 출력합니다. 1.for문을 이용한 출력 가장 간단한 방법입니다. 0부터 N-1까지 변수 i를 사용하여 문자를 출력합니다. public class StringPrinter1 { public static void main(String[] args) { String str = "hello wolrd"; traverseString(str); } static void traverseString(String str) { for(int i = 0; i < str.length(); i++) { System.out.print(str.charAt(i)); } } } 2.String.toCharArray()를 이용한 출력 String.toCharArray() 메서드를 이용하여 ..
문자열 삽입 public class Insert { public static void main(String[] args) { String str = "hello"; String ch = "world"; int k = 3; String insertStr = insertString(str, ch, k); System.out.println(insertStr); } static String insertString(String str, String ch, int k) { StringBuilder sb = new StringBuilder(str); sb.insert(k, ch); return sb.toString(); } } 원본 str 문자열에서 k번째 인덱스에 ch 문자열을 삽입합니다. 문자열 수정 public..
문자열은 연속 메모리 위치에 저장되는 일련의 문자로 정의됩니다. 문자열의 특성 순서 : 문자열은 순서가 지정된 문자 시퀀스입니다. 각 문자는 문자열에서 고유한 위치를 갖습니다. 인덱싱 : 숫자 인덱스를 사용하여 문자열 내의 개별 문자에 액세스할 수 있습니다. 비교 : 문자열은 서로 비교하여 순서나 동등성을 결정할 수 있습니다. 문자열의 응용 텍스트 처리 : 텍스트 데이터를 표현하고 조작하는 데 사용됩니다. 패턴 일치 : 문자열에서 정규식이나 특정 하위 문자열과 같은 패턴을 검색하여 데이터를 추출하거나 처리할 수 있습니다. 데이터 압축 : 문자열을 압축하여 문자열을 저장할 수 있습니다. 허프만 코딩 및 실행 길이 인코딩과 같은 일반적인 압축 알고리즘이 사용됩니다. 문자열의 장점 폭넓은 지원 : 문자열은 대..
정렬되지 않은 배열에서 요소를 삭제하는 방법 삭제 연산은 선형 탐색을 이용하여 삭제할 요소를 검색한 후 요소를 이동시킨 후 삭제 연산을 진행합니다. public class UnsortedDelete { static int findElement(int arr[], int n, int key) { for(int i =0; i < n; i++) { if(arr[i] == key) return i; } return -1; } static int deleteElement(int arr[], int n, int key) { int pos = findElement(arr, n ,key); if(pos == -1) { System.out.println("element not found"); return n; } for..
선형 검색을 사용하여 정렬되지 않은 배열에서 검색 정렬되지 않은 배열에서는 첫번째 요소에서 마지막 요소까지 선형 순회를 통해 검색 작업을 수행할 수 있습니다. public class UnsortedLinearSearch { public static void main(String[] args) { int arr[] = { 12, 34, 10, 6, 40 }; int n = arr.length; int key = 40; int position = findElement(arr, n, key); System.out.println(position); } static int findElement(int arr[], int n, int key) { for(int i = 0; i < n; i++) { if(arr[i]..
배열에 삽입 작업은 총 3가지의 방법이 있습니다. 배열의 끝에 요소를 삽입하기 배열의 중간 위치에 요소를 삽입하기 정렬된 배열에 요소 삽입하기 배열의 끝에 요소 삽입하는 방법 정렬되지 않은 배열에서는 요소가 배치될 위치에 신경 쓸 필요가 없기 때문에 정렬된 배열에 비해 삽입 작업이 더 빠릅니다. public class InsertArray { public static void main(String[] args) { int capacity = 3; int[] arr = new int[capacity]; int n = insertArr(arr, 0, 40, capacity); n = insertArr(arr, n, 20, capacity); n = insertArr(arr, n, 50, capacity); ..