탐색 알고리즘

1 / 20

100%

탐색 알고리즘은 데이터에서 원하는 값을 찾는 기법입니다. 프로그래밍에서 가장 빈번하게 수행되는 연산이며, 효율적인 탐색은 프로그램 성능을 결정짓는 핵심 요소입니다. 선형 탐색(Linear Search) : 배열의 앞에서부터 하나씩 비교합니다. 시간복잡도 O(n)으로, 정렬 여부와 무관하게 동작합니다. 하지만 데이터가 클수록 비효율적입니다. 이진 탐색(Binary Search) : 정렬된 배열에서 가운데를 기준으로 탐색 범위를 절반씩 줄입니다. 시간복잡도 O(log n)으로, 10억 개 데이터에서도 단 30번 비교로 답을 찾습니다. 투 포인터(Two Pointer) : 두 개의 포인터를 활용해 정렬된 배열에서 조건을 만족하는 쌍을 O(n)에 찾습니다. 슬라이딩 윈도우(Sliding Window) : 고정 또는 가변 크기의 윈도우를 이동시키며 연속 부분 배열 문제를 O(n)에 해결합니다. 이 레슨에서는 이진탐색의 기초부터 Parametric Search까지, 투 포인터와 슬라이딩 윈도우의 핵심 패턴을 모두 다룹니다.

0:00 / 3:10

이런 분들이 찾고 있어요

이 레슨과 관련된 학습 키워드

CS/AI 전공 대학생

알고리즘 기말고사DP 정리정렬 알고리즘 비교알고리즘 과제

비전공/입문자

알고리즘 입문DP 쉽게 설명코딩테스트 시작

취준생

코딩테스트 준비백준 실버 골드프로그래머스 레벨2삼성 SW역량테스트카카오 코테 준비IT 대기업 코테

직장인

코딩테스트 복습이직 코테 준비

AI 교육 플랫폼

AI 교육 플랫폼 추천AI 강의 사이트머신러닝 온라인 강의딥러닝 강의 추천

AI 독학/로드맵

AI 독학 방법머신러닝 공부 순서딥러닝 로드맵머신러닝 독학 로드맵

AI 취업/커리어

AI 취업 준비데이터 사이언티스트 강의ML 엔지니어 준비AI 면접 준비