본문 바로가기
반응형
[코딩테스트] Python - 알고리즘 추천 문제 백트래킹(프로그래머스)더보기문제(문제번호)문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 정렬(프로그래머스)더보기문제(문제번호)문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이시뮬레이션(프로그래머스)더보기문제(문제번호)문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이동적계획법(프로그래머스)더보기문제(문제번호)문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이그리디(프로그래머스)더보기문제(문제번호)문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 문제 링크풀이 2025. 2. 9.
[코딩테스트] Python- 알고리즘 백트래킹코드더보기더보기ㅇ 예시더보기더보기ㅇ 정렬코드더보기더보기ㅇ 예시더보기더보기ㅇ 시뮬레이션코드더보기더보기ㅇ 예시더보기더보기ㅇ 동적계획법코드더보기더보기ㅇ 예시더보기더보기ㅇ 그리디코드더보기더보기ㅇ 예시더보기더보기ㅇ 2025. 2. 9.
[코딩테스트] 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 3: 정렬 알고리즘 II - 삽입 정렬 및 고급 정렬 알고리즘 Day 1: 삽입 정렬 (Insertion Sort)강의 내용:삽입 정렬의 개념삽입 정렬의 정의 및 작동 원리삽입 정렬의 시간 복잡도 분석 (최선의 경우 O(n), 최악의 경우 O(n^2))삽입 정렬의 장단점소규모 데이터셋에 효율적이미 정렬된 데이터에 매우 효율적실습:삽입 정렬 알고리즘 구현 및 예제# 삽입 정렬 알고리즘 구현def insertion_sort(arr): for i in range(1, len(arr)): key = arr[i] j = i - 1 while j >= 0 and key  Day 2: 퀵 정렬 (Quick Sort)강의 내용:퀵 정렬의 개념퀵 정렬의 정의 및 작동 원리 (분할 정복)시간 복잡도 분석 (평균 O(n log n), 최악 O.. 2024. 6. 1.
[알고리즘] Week 2: 정렬 알고리즘 I - 정렬 개념 및 기본 알고리즘 Day 1: 정렬의 개념과 필요성강의 내용:정렬의 정의정렬이란 무엇인가?데이터 정렬의 필요성정렬 알고리즘의 실제 응용 사례검색 최적화데이터 분석보고서 및 결과 정리실습:파이썬 내장 정렬 함수 사용해보기# 파이썬 내장 정렬 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]sorted_data = sorted(data)print("원본 데이터:", data)print("정렬된 데이터:", sorted_data)data.sort()print("데이터 정렬 후:", data) Day 2: 버블 정렬 (Bubble Sort)강의 내용:버블 정렬의 개념버블 정렬의 정의 및 작동 원리버블 정렬의 시간 복잡도 분석 (O(n^2))버블 정렬의 장단점이해 및 구현이 쉬움비효율적이며 큰 데이.. 2024. 6. 1.
[자료구조] Week 10: 정렬 알고리즘 - 개념과 고급 알고리즘 Day 1: 정렬의 개념과 필요성강의 내용:정렬의 정의와 중요성정렬이란 무엇인가데이터 정렬의 필요성정렬의 실제 응용 사례 (검색 최적화, 데이터 분석 등)정렬 알고리즘의 분류비교 기반 정렬비비교 기반 정렬실습:파이썬의 내장 정렬 함수 사용해보기# 파이썬 내장 정렬 함수 예제data = [3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5]sorted_data = sorted(data)print("원본 데이터:", data)print("정렬된 데이터:", sorted_data)data.sort()print("데이터 정렬 후:", data) Day 2: 선택 정렬과 삽입 정렬강의 내용:선택 정렬 (Selection Sort)알고리즘 설명시간 복잡도 분석 (O(n^2))삽입 정렬 (Insertion So.. 2024. 6. 1.
[알고리즘] 3. 정렬 Index 1. 정렬 2. 버블 정렬 3. 삽입 정렬 4. 선택 정렬 5. 퀵 정렬 6. 병합 정렬 7. 계수 정렬 8. 추천 문제 9. 참고자료1.  정렬정렬(Sort)- 데이터를 특정한 기준에 따라 순서대로 나열하는 것 2.  버블 정렬버블 정렬(Bubble Sort) def bubble_sort(arr: list): for i in range(len(arr)): for j in range(len(arr)-1): if (arr[j] > arr[j+1]: arr[j], arr[j+1] = arr[j+1], arr[j] return arr3.  삽입 정렬삽입 정렬(Insertion Sort)- 처리되지 않은 데이터를 하나씩 골라 적절한 위치에 삽입- .. 2023. 10. 5.
반응형

티스토리툴바