반응형 Algorithm2 [알고리즘/Algorithm] 이분 탐색(이진 탐색) / Binary Search Algorithm 이론 정리 및 예제 풀이 알고리즘 문제풀이를 공부하면서, 역시나 정리가 필수라는 생각이 계속 들었습니다!차근차근 정리해보겠습니다 :)이번에는 이분 탐색(이진 탐색) 인 Binary Search에 대해 정리해보겠습니다. 이분 탐색(이진 탐색) / 바이너리 서치(Binary Search) 알고리즘이란?이분 탐색은 '두 영역으로 나눠서 탐색'하는 탐색 방법 입니다.정렬된 데이터에서 원하는 값을 빠르게 찾는 알고리즘인데요,데이터를 반 씩 나눠서 탐색하기 때문에 검색 속도가 매우 빠르며 대규모 데이터 처리에 적합합니다.배열에서 특정 원소를 찾아야 할 때, 배열의 길이가 너무 길 경우 (원소 개수가 너무 많을 경우)에는배열의 모든 원소를 확인하는 작업이 굉장히 오래걸릴 수 있습니다.그럴 때, 두 영역을 비교해서 타겟 원소의 '영역'을 찾아.. 2025. 2. 4. [알고리즘/Algorithm] 완전탐색 / Brute-Force Algorithm 이론 정리 및 예제 풀이 안녕하세요,최근 알고리즘 문제풀이를 공부하다보니 이론을 다시금 정리해봐야겠다는 생각이 들었습니다.가장 먼저 완전탐색 알고리즘을 정리해보려고 합니다.완전탐색 / 브루트포스(Brute-Force) 알고리즘이란? / Exhaustive Algorithm완전탐색 알고리즘이란 뭘까요?말 그대로 모든 경우의 수, 혹은 모든 요소들을(완전히) 탐색하는 알고리즘입니다.모든 경우의 수를 탐색하기 때문에 '무식하게 푼다'는 의미인 Brute-Force라고도 불립니다. 주로 완전탐색 알고리즘 문제를 풀면가능한 모든 요소들/경우의 수를 탐색을 하여 정답을 도출을 합니다.간단하게 예를 들자면 다음과 같습니다.import java.util.Scanner;public class Main { public static void mai.. 2024. 11. 20. 이전 1 다음 반응형
