YunDev

스택(Stack) 은 Last In, First Out (LIFO, 후입선출) 구조를 가지는 자료구조입니다.즉, 가장 마지막에 추가된 데이터가 가장 먼저 제거되는 방식입니다.1. 스택의 개념데이터를 쌓아 올리는 구조로 동작하며, 한쪽 끝에서만 데이터 삽입과 삭제가 이루어짐.후입선출(LIFO, Last In First Out) 구조.주로 함수 호출 스택, 되돌리기(Undo) 기능, 괄호 검사, 경로 탐색(DFS) 등에 사용됨. 배열을 이용한 스택 구현class Stack { private int top; // 스택의 최상위 인덱스 private int maxSize; // 스택의 크기 private int[] stackArray; // 배열을 이용한 스택 // 생성자 public..

이진 검색(Binary Search) 은 정렬된 배열에서 원하는 값을 찾을 때, 중앙 값을 기준으로 탐색 범위를 반으로 줄여가며 찾는 효율적인 알고리즘입니다.배열이 오름차순(또는 내림차순)으로 정렬되어 있어야 사용할 수 있음.배열의 중앙 값과 찾고자 하는 값을 비교하여 왼쪽 또는 오른쪽 반만 검색함.매 단계마다 검색 범위가 절반으로 줄어들므로 시간 복잡도는 O(log n) 으로 매우 빠름.(1) 반복문을 이용한 이진 검색public class BinarySearch { // 반복문을 이용한 이진 검색 public static int binarySearch(int[] arr, int target) { int low = 0; int high = arr.length - 1;..

선형 검색(Linear Search) 은 배열이나 리스트에서 원하는 값을 찾을 때, 처음부터 하나씩 차례대로 비교하면서 탐색하는 알고리즘입니다.배열의 첫 번째 요소부터 마지막 요소까지 차례로 비교하며 찾고자 하는 값과 일치하는지 검사합니다.일치하는 값을 찾으면 해당 인덱스를 반환하고, 찾지 못하면 -1을 반환합니다.정렬되지 않은 배열에서도 사용할 수 있지만, 평균적으로 시간 복잡도가 O(n)으로 비효율적입니다.public class LinearSearch { // 선형 검색 메서드 public static int linearSearch(int[] arr, int target) { for (int i = 0; i  보초법(Sentinel Linear Search)은 선형 검색을 최적..