본문 바로가기
반응형
[코딩테스트] 1주차: 고급 정렬 알고리즘과 탐색 고급 정렬 알고리즘과 탐색학습 주제고급 정렬 알고리즘퀵 정렬 (Quick Sort)병합 정렬 (Merge Sort)탐색 알고리즘이진 탐색 (Binary Search)변형된 이진 탐색학습 목표고급 정렬 알고리즘의 원리와 구현 방법을 이해하고, 시간 복잡도와 공간 복잡도를 분석할 수 있다.이진 탐색을 사용하여 효율적으로 데이터를 탐색할 수 있다.다양한 변형된 이진 탐색 문제를 해결할 수 있다.학습 자료퀵 정렬 설명 및 구현병합 정렬 설명 및 구현이진 탐색 설명 및 구현실습 문제1. 퀵 정렬 구현주어진 리스트를 퀵 정렬 알고리즘을 사용하여 정렬하는 함수를 작성하세요.def quick_sort(arr): if len(arr) pivot] return quick_sort(left) + middle +.. 2024. 6. 4.
[알고리즘] Week 4: 탐색 알고리즘 I - 탐색 개념 및 기본 알고리즘 Day 1: 탐색의 개념강의 내용:탐색의 정의와 중요성탐색이란 무엇인가?탐색의 필요성탐색 알고리즘의 실제 응용 사례탐색 알고리즘의 분류선형 탐색이진 탐색실습:파이썬 내장 탐색 함수 사용해보기# 파이썬 내장 탐색 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]print("데이터에서 5의 인덱스:", data.index(5))print("데이터에서 2의 존재 여부:", 2 in data) Day 2: 선형 탐색 (Linear Search)강의 내용:선형 탐색의 개념선형 탐색의 정의 및 작동 원리시간 복잡도 분석 (O(n))선형 탐색의 장단점단순하고 이해하기 쉬움큰 데이터셋에서는 비효율적실습:선형 탐색 알고리즘 구현 및 예제# 선형 탐색 알고리즘 구현def linear_sea.. 2024. 6. 2.
[자료구조] Week 11: 탐색 알고리즘 - 선형 탐색과 이진 탐색 Day 1: 탐색 알고리즘의 개념과 필요성강의 내용:탐색 알고리즘의 정의와 중요성탐색 알고리즘이란 무엇인가데이터 탐색의 필요성탐색 알고리즘의 실제 응용 사례 (데이터베이스 검색, 네트워크 라우팅 등)탐색 알고리즘의 분류선형 탐색 (Linear Search)이진 탐색 (Binary Search)실습:파이썬 내장 탐색 함수 사용해보기# 파이썬 내장 탐색 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]print("데이터에서 5의 인덱스:", data.index(5))print("데이터에서 2의 존재 여부:", 2 in data) Day 2: 선형 탐색 (Linear Search)강의 내용:선형 탐색의 개념선형 탐색의 정의 및 작동 원리시간 복잡도 분석 (O(n))선형 탐색의 .. 2024. 6. 1.
[알고리즘] 6. 이진 탐색 Index 1. 순차 탐색 2. 이진 탐색 3. 이진 탐색 라이브러리 4. 파라메트릭 서치 5. 추천 문제 6. 참고자료1.  순차 탐색순차 탐색(Sequential Search)- 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법 2.  이진 탐색이진 탐색(Binary Search)- 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법- O(log N) (재귀적 구현)def binary_search(arr, target, start, end): if start > end: return None mid = (start + end) // 2 if arr[mid] == target: return mid elif arr[mid] > target: re.. 2023. 10. 5.
반응형

티스토리툴바