본문 바로가기

전체 글61

2024 동계 모각코 회고 최초 계획 목표 6주간 모각코 계획: Udemy 강의와 프로그래머스 문제 풀이Udemy 강의의 모든 섹션을 학습하며, JavaScript 알고리즘과 자료구조 학습주차별 학습 계획1주차: 알고리즘 기초Udemy 강의:섹션 1: 강의 소개 (Introduction)섹션 2: Big O 표기법 (Big O Notation)섹션 3: 문제 해결 접근법과 패턴 (Problem Solving Approaches & Patterns)실습:강의에서 제공하는 연습 문제 풀이.프로그래머스 문제2주차: 재귀(Recursion)Udemy 강의:섹션 4: 재귀 (Recursion)실습:강의의 재귀 문제 구현 (예: 팩토리얼, 피보나치 수열).프로그래머스 문제3주차: 검색 알고리즘과 정렬 알고리즘Udemy 강의:섹션 5: 검색 .. 2025. 2. 17.
2024 동계 모각코 6회 2025/02/106회차 목표1) Udemy 강의:- 섹션 15: 퀵 정렬2) 실습:- 강의의 문제 구현- 프로그래머스 문제TIL1️⃣ 퀵 정렬 (Quick Sort)  📌 작동 원리 분할 정복(Divide and Conquer) 방식을 사용하여 배열을 정렬 기준이 되는 피벗(pivot)을 선택하고, 이를 기준으로 작은 값과 큰 값으로 분할하여 정렬을 수행 📌 알고리즘 동작 과정배열에서 하나의 요소를 피벗으로 선택한다.피벗을 기준으로 작은 값은 왼쪽, 큰 값은 오른쪽으로 이동시킨다.왼쪽과 오른쪽 부분 배열에 대해 재귀적으로 퀵 정렬을 수행한다.모든 부분 배열이 정렬되면 최종적으로 정렬된 배열이 완성된다. 📌 구현 코드function quickSort(arr) { if (arr.length n.. 2025. 2. 10.
2024 동계 모각코 5회차 2025/02/035회차 목표1) Udemy 강의:- 섹션 15: 합병 정렬2) 실습:- 강의의 문제 구현- 프로그래머스 문제TIL1️⃣ 합병 정렬 (Merge Sort)분할 정복 알고리즘에 기반한 정렬 방식으로, 데이터를 반으로 나누고 나눈 부분을 정렬한 뒤 다시병합하면서 정렬하는 방식 📌 작동 원리분할 - 배열을 더 이상 쪼갤 수 없을 때까지 반으로 나눈다.정복 - 나뉜 배열들을 개별적으로 정렬한다.병합 - 정렬된 부분 배열들을 하나로 합치면서 정렬한다. 📌 알고리즘 동작 과정배열을 더 이상 나눌 수 없을 때까지 반으로 분할한다.분할된 배열을 각각 정렬한다.각각의 정렬된 상태의 배열을 병합한다.최종적으로 모든 원소가 정렬된 단일 배열로 병합된다. 📌 구현 코드function mergeSort(a.. 2025. 2. 4.
2024 동계 모각코 4회차 2025/01/314회차 목표1) Udemy 강의:- 섹션 11: 버블 정렬- 섹션 12: 선택 정렬- 섹션 13: 삽입 정렬2) 실습:- 강의의 문제 구현- 프로그래머스 문제TIL 📌 정렬 알고리즘:주어진 데이터를 일정한 순서로 정리하는 알고리즘 📌 JavaScript 내장 정렬 함수 (sort())1️⃣ sort() 기본 사용법let numbers = [4,2,10,8];numbers.sort();console.log(numbers); // [10,2,4,8] sort() 함수는 기본적으로 문자열처럼 사전 순으로 정렬됨2️⃣ sort()에 비교 함수 사용let numbers = [4, 2, 10, 8];numbers.sort((a, b) => a - b); // 오름차순 정렬console.log(.. 2025. 2. 1.

티스토리툴바